Stack

• LIFO – Last In First Out data structure.
• Java JDK collections provide stack implementations.
  • java.util.Stack – Synchronized.
    • http://docs.oracle.com/javase/8/docs/api/java/util/Stack.html
  • java.util.Deque – Interface. It’s the preferred one to use. ArrayList, LinkedList, BlockingDeque, ConcurrentLinkedDeque available.
    • http://docs.oracle.com/javase/8/docs/api/java/util/Deque.html
• Applications
  • Expression evaluation – Infix to postfix notations of expression.
  • Function call – Stack segment implementation.
  • Reversing items.

Stack related problems

• Dealing with expressions using stack