This test is run by .
Note that your final mark will not be saved in the system.
Note that your final mark will not be saved in the system.
10. Data Structures Categorise
Target Level
C
Running Total
0
0%
Attempt
1 of 2
Click on an item, then click on a category to place it. Or, drag and drop the item into the correct category. Organise all items before clicking 'Check'.
Stack
Queue
Tree
Used in a compiler to determine whether keywords appear in the correct places
A first-in-first-out structure
Used in a compiler to determine whether open brackets close in the correct order
A first-in-last-out structure
A last-in-first-out structure
Useful to keep track of what the 'forward' button on a browser should do
Consists of nodes, including a root
Appropriate for storing a directory structure
Widely used in CPU scheduling
Appropriate to represent a keyboard buffer
Can be described as balanced or unbalanced
Useful to keep track of what the 'back' button on a browser should do