Topic study hub
Queues
Official AQA 7517 section 4.2.2.
0
Objectives
5
Flashcards
7
Questions
36 min
Study time
AqaA LevelComputer ScienceFundamentals of data structures
Choose a revision tool
Start revising Queues
Syllabus checklist
What you need to know
0 objective pages available
Queues1 objectives
- Queues: Be able to describe and apply the following to linear queues, circular queues and priority queues: • add an item • remove an item • test for an empty queue • test for a full queue. 48
Key terms
Circular queuePriority queue
Exam tips
- State the operation and the condition: When describing a queue operation, identify where the item is added or removed and mention the relevant empty or full test.
Common mistakes
- Confusing full and empty tests: Test for full before an add operation and test for empty before a remove operation.
Practice preview
Continue by objective
Objectives are grouped by subtopic so students can jump straight to the exact skill they want to revise.
Related topics