CS 215 - Fundamentals of Programming II

Spring 2006 - Homework 6

20 points

Out: March 15, 2006
Due: March 22, 2006

Answer the following exercises from the textbook. When a question says ``implement'' just write the implementations on paper. You do not need to type the code into the computer (unless you want to, of course).

1. (6 points) Exercise 13 on pages 319-320.
2. (2 points) Exercise 20 on page 321.
3. (3 points) Exercise 21 on pages 321-322.
4. (4 points) Exercise 22 on page 322.
5. (3 points) Exercise 14 on page 377. Be sure it is clear in your answer where the top of the stack is.
6. (3 points) Exercise 15 on page 377.
7. (4 points) Exercise 17(b) on page 378. If s.size() < n, throw the Underflow exception. (Hint: you may need to use additional local stacks.)