094. OCR A Level (H046-H446) SLR14 – 1.4 Data structures part 3 – Stacks & queues (operations)
About this video
OCR Specification Reference
A Level 1.4.2c
AS Level 1.4.2b
This video walks you through how to create, traverse, add data to and remove data from the following data structures: Stacks and Queues. If you haven't already go back and watch the introductory video on this data structure.
Key questions:
- How do stacks and queues work?
- How do you create stacks and queues?
- How do you add a data item to stacks and queues?
- How do you remove a data item from stacks and queues?
- How do you traverse stacks and queues?
00:00 Stack & queue operations
00:11 Intro
00:16 A note about this video
00:31 Traversing, adding to and removing from stacks and queues
01:04 Adding items to stacks and queues
01:11 Adding an item to a stack (push)
02:59 Adding an item to a queue (enqueue)
04:22 Removing items from stacks and queues
04:29 Removing an item from a stack (pop)
05:53 Removing an item from a queue (dequeue)
07:10 Traversing stacks and queues
07:57 Key questions
08:16 Essential algorithms for A Level Computer Science text book
09:21 Going beyond the specification
09:29 Separating implementation from abstraction
10:25 Outro
Last updated: 22.07.26
Other videos on this course
-
085. OCR A Level (H046-H446) SLR14 – 1.4 Arrays, records, lists & tuples
-
086. OCR A Level (H046-H446) SLR14 – 1.4 Tuples, static or dynamic
-
087. OCR A Level (H446) SLR14 – 1.4 Data structures part 1 – Linked lists
-
088. OCR A Level (H446) SLR14 – 1.4 Data structures part 2 – Graphs
-
089. OCR A Level (H046-H446) SLR14 – 1.4 Data structures part 3 – Stacks & queues