Describe a stack data structure.
A stack is a LIFO (Last In First Out) data structure.
Analogous to a stack of plates, every new data entry is placed (or pushed) onto the top of the stack, and to get the the data below it, you must first remove all the data above it.
MT
Related Computing A Level answers
All answers ▸Describe Round Robin Scheduling
What is the decimal equivalent of the following sequence of bits, which represents an unsigned binary integer: 1101001. What is the decimal equivalent if the sequence in bits encodes a two’s complement binary integer.
Describe two's complement.
Outline the differences between how a compiler and an interpreter works, and explain the advantages and usage of of each [12 marks]