Queues

Question 1

What is a queue?

Answer 1

A first in first out (FIFO) data structure where the first item added/pushed is the first item to be removed/popped off

Question 2

What is a queue overflow? ⚠️

Answer 2

A queue overflow is an attempt to enqueue and item onto a full queue

Question 3

What is a queue underflow?⚠️

Answer 3

A queue underflow is an attempt to dequeue an item onto a empty queue

Question 4

What are some uses of queues?

1.
2.
3.

Answer 4

1. Process scheduling
2. Transferring between processors
3. Performing breadth first search on graphs