The Stack ADT (Chapter 2)

• Implement the ArrayListStack based on the example listed on p.100-101. Include the code on p.88 (StackInterface) as well. Add or modify any code that you may need to. In addition, create a test driver (demo program) which illustrates that your code works correctly with respect to push(), pop(), top() isEmpty(), isFull() methods. Supply at least 3 test cases that illustrate the results when push(), pop(), or top() methods are performed.

• Include a (brief) analysis of your algorithm and include the pseudo-code.
• in java language