Queues Flashcards
1
Q
What is a queue?
A
A linear data structure which has a first-in-first-out (FIFO) characteristic where elements are inserted at the rear and removed from the front
2
Q
What are the three types of queues?
A
- Regular queue
- Priority queue
- Circular queue
3
Q
What is a regular queue?
A
A queue that has no special property to it. Elements are added to the back and removed from the front.
4
Q
What is a priority queue?
A
A queue where elements with a higher priority are closer to the front of the queue than elements with a lower priority.
5
Q
What is a circular queue?
A
A queue where the back points back to the front of the queue.
6
Q
Common STL queue functions
A
7
Q
Queues practice: regular queue
A
8
Q
Queues practice: priority queue
A
9
Q
Queues practice: print level order
A
10
Q
Queues practice: round Robin
A
