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 ▸

Why indentation is important in Python and what is the scope of a global variable?


What is the difference between local and global variables?


Represent the denary number 5.625 as an unsigned binary fixed point number with three bits before and five bits after the binary point.


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