Unit 2: Stacks and Queues

Topics

• Stacks: Stacks as ADT →
• Different implementation of stack →
• multiple stacks →
• Application of Stack: Conversion of infix to postfix notation using stack →
• evaluation of postfix expression →
• Recursion →
• Queues: Queues as ADT →
• Different implementation of queue →
• Circular queue →
• Concept of Dqueue and Priority Queue →
• Queue simulation →
• Application of queues →