Stacks And Queues
Stacks and queues are linear data structures.
They both store items in order, but they remove items in different ways.
Files In This Folder
- ADT Stack
- Stack Applications: Expression Conversion And Evaluation
- ADT Queue
- Simple Queue
- Circular Queue
- Priority Queue
- Comparison
- Visual Comparison
Fast Idea
| Structure | Rule |
|---|---|
| Stack | Last In, First Out (LIFO) |
| Queue | First In, First Out (FIFO) |
| Priority Queue | Higher-priority item gets served first |
Real-Life Picture
- Stack: pile of plates
- Queue: line of people
- Circular Queue: chairs around a round table
- Priority Queue: emergency patients, where urgent cases go first
See Also
For side-by-side differences, read Comparison.
For diagram-heavy notes, read Visual Comparison.