Chapter 34 - Queues Flashcards
1
Q
What type of data structure is a Queue?
A
A queue is a First In First Out (FIFO) data structure
2
Q
How does the FIFO structure work?
A
New elements get added on the end of the end of the queue (enqueue) and elements can be retrieved from the front of the queue (deenqueue).
3
Q
Priority Queue
A
Where new items can instantly jump to the front of the queue
