Queues Flashcards
1
Q
What is a queue?
A
A first in first out (FIFO) data structure where the first item added/pushed is the first item to be removed/popped off
2
Q
What is a queue overflow? ⚠️
A
A queue overflow is an attempt to enqueue and item onto a full queue
3
Q
What is a queue underflow?⚠️
A
A queue underflow is an attempt to dequeue an item onto a empty queue
4
Q
What are some uses of queues?
1.
2.
3.
A
- Process scheduling
- Transferring between processors
- Performing breadth first search on graphs
