Stacks and queues bingo
Exercise and reference answers
- Clues and terms
- Clue
- A way to store and organise data with its operations.
- Item
- Data structure
- Clue
- Elements organised one after another in a sequence.
- Item
- Linear
- Clue
- Elements added and removed at the same end.
- Item
- Stack
- Clue
- Added at the rear, removed at the front.
- Item
- Queue
- Clue
- The single working end of a stack.
- Item
- TOP
- Clue
- The end of a queue where items join.
- Item
- REAR
- Clue
- Raised when adding to a structure that is full.
- Item
- Overflow
- Clue
- Raised when removing from an empty structure.
- Item
- Underflow
- Clue
- Looks at the front element and leaves it there.
- Item
- PEEK
- Instructions
- Read each clue and tap the term it describes.
Explanation
_Source: syllabus Computer Science, Ch 3 'Stack' and Ch 4 'Queue'_