Back to Computer Science

Paper 1

Data Structures

Both
Practice this
Network cables and switches

Choose 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

Ready to test your knowledge?

Try exam-style questions on this topic in exam mode

Start Exam Mode