SHSubjectHub

Stacks

AQA 75174.2 L4A-levelLesson packSubscription
Also online

This worksheet marks itself

Set it as homework or classwork and every answer is marked as pupils go, with feedback on what they got wrong. The scores go straight into your mark book, so you can see who needs help before the next lesson.

  • 11 questions
  • 29 marks
  • about 35 minutes
  • marked instantly

Question types: multiple choice, short answer, matching, true or false.

Try it with a class, freeHow it works

Try one from this worksheet

Identify the task that a stack is best suited to.

Pick an answer: it's marked straight away, just as your pupils would see it.

About this resource

AQA A-level Computer Science (7517) 4.2.1.4 Abstract data types: stacks · 4.2.3.1 Stacks: push, pop, peek, test for empty and full. C# lesson 4 of 8 in 4.2 Fundamentals of data structures: a trace-the-queue Do Now, a short key idea, a 10-challenge ladder in three sets with exact test data, two ex…

16 slides.

Lesson outline

  1. Do Now: trace the circular queue
  2. Do Now: answers
  3. Key idea: A stack: last in, first out
  4. Key idea: An array and a top pointer
  5. Key idea: Stack<T> in C#, and stacks vs queues
  6. Set 1: build a stack from an array
  7. Set 2: the built-in stack
  8. Exam question E1: last in, first out
  9. Model answer E1
  10. Exam question E2: write pop
  11. Model answer E2
  12. Set 3: stack classes
Unit bundle4.2 Data structures · full C# lessons
Part of: 4.2 Data structures · full C# lessons: the whole unitEvery resource in the unit in one zip.

More from 4.2 Data structures · full C# lessons