What is the main difference between the Stack and the Queue abstract data types?

Queues are FIFO (first in, first out) data types. That is, the first object to be queued is the first objected to be dequeued. Stacks are LIFO (last in, first out) data types, meaning that the last object pushed onto the stack is the first object to be popped from the stack.

RH

Related Computing A Level answers

All answers ▸

Given an unlimited number of light bulbs (that break at a certain height), and a building with 100 floors, how do you determine the height that the light bulb breaks?


What is the time complexity of Bubble Sort?


Which are the parts of a compuer?


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