AQA A2 Computing 2.4 Stacks and queues

Question 1

Dynamic data structure

Answer 1

the memory taken up the data structure varies at run time.

Question 2

Static data structure

Answer 2

the memory required to store the data structure is declared before run time

Question 3

Stack

Answer 3

a last in first out (LIFO) abstract type data

Question 4

Queue

Answer 4

a first in first out (FIFO) abstract data type