In this laboratory you
use an abstract base class as an ADT interface.
create two implementations of the Stack ADT—one using an array representation of stack, the other using a singly linked list representation.
analyze the kinds of permutations you can produce using a stack.
Many applications that use a linear data structure do not require the full range of operations supported by the List ADT. ...