Unit 3. The Stack

Topics Covered

1. Concept and Definition  
   1. Primitive Operations 
   2. Stack as an ADT 
   3. Implementing PUSH and POP operation 
   4. Testing for overflow and underflow conditions 
2. The Infix, Postfix and Prefix  
   1. Concept and Definition
   2. Evaluating the postfix operation 
   3. Converting from infix to postfix 
3. Recursion  
   1. Concept and Definition 
   2. Implementation of: 
      1. Multiplication of Natural Numbers 
      2. Factorial 
      3. Fibonacci Sequences 
      4. The Tower of Hanoi