Back to Computer SciencePractice this
Paper 1
Data Structures
BothChoose the right structure for the data you store.
Key Facts
- Indexing often starts at 0 in many languages.
- Stacks are used in function call handling.
- Queues are used for task scheduling.
Topics Covered
Arrays and Lists
What you need to know
- •Arrays have fixed size and indexed positions.
- •Lists can grow or shrink during runtime.
Exam Tips
- Explain when a list is more flexible than an array.
Stacks and Queues
What you need to know
- •Stacks use LIFO, queues use FIFO.
- •Know real-world examples like browsers and printers.
Exam Tips
- Use the words LIFO and FIFO in answers.
File Handling
What you need to know
- •Open, read, write, and close files safely.
- •Validate data when importing from files.
Exam Tips
- Explain why closing files prevents data corruption.
Key Terms
LIFO
Last in, first out.
FIFO
First in, first out.
index
The position of an item in a structure.
Loading practice drills...
Common Exam Questions
Explain one difference between a stack and a queue.
2 markseasyPaper 1
Model Answer
Stacks use LIFO, queues use FIFO for adding and removing items.
What examiners want to see
- ✓Correct terminology
- ✓Difference stated
Related Topics
Other topics you might find useful