Queues

Question 1

What is a queue?

Answer 1

A data structure in which items are stored in the order that they should be accessed

Question 2

What type of data structure is a queue?

Answer 2

First in First Out (FIFO)

Question 3

What uses does a queue have?

Answer 3

A buffer
A card game
Performing a breadth first search

Question 4

Why is the method IsFull necessary?

Answer 4

Queues are static data types (have fixed length) and so the enqueue doesn’t add an item to a full queue