next up previous
Next: About this document Up: Assignment 5: Stacks Previous: Check balance and nesting

Implement your own stack

  1. Write an implementation of the Stack ADT using your list implementation as the underlying data structure.
  2. In the previous program (Balance), replace the built-in stack with your implementation and make sure that the program still works. You should not have to make any changes in Balance.java when you switch implementations.
  3. Do the same thing with split.



Allen Downey
Tue Oct 10 15:33:10 EDT 2000