Common Stack Operations

• makeEmpty
• push
• pop

java.util.Stack<E>

• boolean empty()
• E push (E item)
• E pop()
• E peek()

Examples

• Cafeteria trays
• PEZ dispenser
• Palindrome detection
• Balanced parentheses checker
• Reverse Polish Notation (RPN) calculator
• Infix expression to postfix expression converter
• Basis for recursion

Lecture Code

• Driver.java