Describe a queue data structure.

A queue is a FIFO (First In First Out) data structure.
Analogous to a production line, the first item in the list will be the first to be removed, the second the second and so on.

MT

Related Computing A Level answers

All answers ▸

When a stack is implemented using a 1-D array, adding a valid item can cause an execution error. Explain why an execution error can occur in this situation.


Write pseudocode for the linear search algorithm, and then explain it’s complexity using big-O notation


What is an ALU?


Describe the difference between TCP and UDP.