089. OCR A Level (H046-H446) SLR14 – 1.4 Data structures part 3 – Stacks & queues

About this video

OCR Specification Reference
A Level 1.4.2b
AS Level 1.4.2b

This video focuses on introducing you the following data structures: Stacks and Queues. This is intended as an overview, a separate video covers how to create, traverse, add data to and remove data from this data structure.

Key question:

- How do stacks and queues work and what are they used for?

00:00 Stacks and queues
00:11 Intro
00:16 What is a stack?
01:28 How is a stack implemented?
01:36 What are the applications of a stack?
04:05 What operations can be performed on a stack?
04:20 What is a queue?
05:50 How is a queue implemented?
06:00 Circular queues
06:52 What are the applications of a queue?
07:12 What operations can be performed on a queue?
07:28 Key question
07:38 Essential algorithms for A Level Computer Science text book
08:42 Outro

Last updated: 21.07.26

Other videos on this course