Quiz 8, 10/18
Replace the implementation of the Stack ADT in
with a linked list based implementation.
Specifically, do the following:
- Instead of using an array of long as is currently done in
use the class
to store a stack of int.
- Replace the current constructor in
by a default (0-argument) constructor that creates an empty stack.
Get rid of the isFull method and reimplement the remaining 4 methods by calling appropriate
Make sure that all of your methods run in constant time, as they do in the current implementation