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 ▸

What is the difference between validation and verification?


How does the Stack data type work?


Express the number 208 as a) an 8-bit binary number b) an octal string c) a hexadecimal string


What are higher order functions in functional programming? How does the 'map' function work and why is it a higher order function?