CS 1410-20 Lab 4

1. Choose a representation for a bread shelf:

   • contains an arbitrary number of loaves of bread;
   • bread is either wheat or white, and either normal or giant size.

2. Write the generic template to process a bread shelf.

3. A Pittsburgh road is either a dead-end, or a branch to two other Pittsburgh roads. Each branch has an sign suggesting which of the two directions to take.

   Create a data definition for Pittsburgh roads and a generic template.

4. Implement the Pittsburgh-road function count-dead-ends.

5. Implement the Pittsburgh-road function distance-to-suggested-dead-end.