AS / A Level Computer Science
AS CS 10 Data Types and Structures
AS CS 10.1
Candidates should be able to:
Show understanding that an ADT is a collection of
data and a set of operations on those data
Show understanding that a stack, queue and linked
list are examples of ADTs
Use a stack, queue and linked list to store data
Describe how a queue, stack and linked list can be
implemented using arrays
Notes and guidance
Describe the key features of a stack, queue and
linked list and justify their use for a given situation
Candidates will not be required to write pseudocode
for these structures, but they should be able to add,
edit and delete data from these structures