Assume (for the time being) stacks of char values

Operations:

• create an empty stack
• insert (push) an item onto stack
• remove (pop) most recently pushed item
• check whether stack is empty