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 ▸

Given a graph with n nodes and m edges, every edge has a passing cost that can be negative, find the minimum distance between node 1 and every other node


What is the time complexity of Bubble Sort?


Outline the differences between how a compiler and an interpreter works, and explain the advantages and usage of of each [12 marks]


Taken from an AQA paper: A common misconception is that the Internet is the World Wide Web. Explain the differences between the Internet and the World Wide Web.