Copyright ©2004 Pearson Addison-Wesley. All rights reserved.
The stack is a data structure in which only the top element can be accessed.
There are two operations which are associated with the stack.
Pop: remove the top element of a stack.
Push: insert a new element at the top of the stack.
a b c
d b c