Stack

There are four types of stack:

1. Full Descending stack
2. Empty Descending stack
3. Full Ascending stack
4. Empty Ascending stack

• Empty - The stack pointer points to the next free slot
• Full - The stack pointer points to the last item put on the stack
• Decending - The stack pointer decreases in value when items are placed on the stack
• Ascending - The stack pointer increases in value when items are placed on the stack