Teachers' Portal  /  A-Level Computer Science 9618  /  Data types and structures
Topic plan · A-Level Computer Science 9618 · Topic 10

Data types and structures

Primitive types and records, 1D and 2D arrays with linear search and bubble sort, text files, and stacks, queues and linked lists as abstract data types.

Open the topic lab Question bank Notes PDF
Unit at a glance

5 lessons, 225 minutes of teaching

Lessons
5, each planned for 45 minutes
Worksheets
5 with answer keys
Quiz questions
30 multiple-choice, assignable in the app
Lab
Data structures lab
Scheme of work

The lessons in order

RefLesson packStructureWorksheetQuizLab tab
10.1Data types and records
Every item of data in a program has a data type that fixes what values it can hold and what you can do with it.
Jigsaw6 Q, 21 marks6 MCQnone
10.21D and 2D arrays
An array stores a fixed number of values of the same data type under one identifier, each reached by its index.
Corners6 Q, 23 marks6 MCQtab 6
10.2Linear search and bubble sort
The two array algorithms the AS syllabus names.
Frayer Model6 Q, 24 marks6 MCQtab 1, tab 2
10.3Text files
Variables and arrays live in main memory and vanish when the program stops.
Connect-Extend-Challenge6 Q, 23 marks6 MCQtab 6
10.4Stacks, queues and linked lists
An abstract data type is defined by what you can do with it, not by how it is stored.
Anticipation / Reaction Guide6 Q, 23 marks6 MCQtab 1, tab 2, tab 3

Each pack holds the plan, worksheet and quiz for its lesson. Teach the rows in order; the lab tabs match the student lessons.

Also for this topic

Topic resources