Laboratory: Stacks

This laboratory is under development.

In this laboratory session, you will investigate a node-based implementation of stacks. You will begin by considering the basic operations (add, remove, peek). You will then implement a toString method to improve testing.

Required files:

• Node.java
• Linear.java
• Stack.java
• NodeBasedStack.java
• StackTester.java
• NBSTester.java

Node-Based Stacks

1. Copy all the above files.
2. Compile them.
3. Run the tester. Does the Stack class seem to work the way you expect?
4. Add a toString method to the NodeBasedStack class.
5. Verify that it works.

Array-Based Stacks

1. Create an ArrayBasedStack class using stubs for all the methods.
2. Verify that it compiles.
3. Write an ArrayBasedStackTester class (which you should base on NBSTester.java).
4. Verify that it compiles and executes.
5. Add a constructor to your ArrayBasedStack.
6. Add a toString method to your ArrayBasedStack class.
7. Add an add method to your ArrayBasedStack class.
8. Verify that it works using the tester.
9. Add a peek method.
10. Verify that it works using the tester.
11. Add a remove method.
12. Verify that it works using the tester.

History

• Created on Tuesday, April 13, 1999.
• Updated on Wednesday, April 14, 1999. Added more steps having to do with the array-based stack class.