Stack

• Stack ADT

Stack implementation
There are 2 ways in which stack can be implemented:

• Array implementation of stacks
• Linked list implementation of stacks
• Circular stack

Applications of Stack

• DFS on tree OR graph
• Comparing the paranthesis in expression
• Converting infix to postfix
• Evaluating postfix expression

Some Cool Stack Algorithms

• Implement 3 stacks in 1 Array
• Some questions on Stack
• Implement a Queue using two stacks
• Sorting a Stack using push,pop,isEmpty and peek
• Reversing the stack "in-place" using recursion
• Stack DS to implement constant time Minimum element lookup
• Implement a queue in which push_rear(), pop_front and get_min() are constant time operations