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 ▸

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.


In Python, write a recursive function that returns the first n Fibonacci numbers.


Describe the process of a binary search.


What is immediate addressing?