AQA A2 Computing 2.4 Stacks and queues Flashcards
1
Q
Dynamic data structure
A
the memory taken up the data structure varies at run time.
2
Q
Static data structure
A
the memory required to store the data structure is declared before run time
3
Q
Stack
A
a last in first out (LIFO) abstract type data
4
Q
Queue
A
a first in first out (FIFO) abstract data type