How does the Stack data type work?
A Stack is an abstract data type (ADT), this means its a concept rather than an implementation. I will explain the Stack ADT using the idea of a pile of plates. The pile is the Stack.
With a pile of plates you can only do 2 things:
- Put a single plate on top of the plates already on the pile, or
- Remove a single plate from the top of the pile.
These 2 actions have specific names. You PUSH a plate onto the top of the pile and POP a plate of the top of the pile.
A Stack can be implemented using a LinkedList where the last element in the LinkedList is the element on top of the pile. When you POP from the stack the element that was below it becomes the new element at the top, i.e the plate second from the top in the pile of plates.
SO
Related Computing A Level answers
All answers ▸A binary, 8-bit floating point number 0111 0010 is said to have a 4-bit mantissa and a 4-bit exponent. What is meant by the terms 'mantissa' and 'exponent'? What is the value of this 8-bit binary floating point number?
Describe a difference between an array and a linked list.
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]