Quelpr
3 marksAbstract Data Types (ADTs)

CAPE Computer Science Unit 2 · 2015 · Paper 2 · Question 1(d)

Letters A, C, X, and E have been added to a stack in that order. Draw a diagram showing how letter C can be removed from the stack, showing the stack's contents at each stage.

The mark scheme is shown once you've answered.

Practise this question

Other parts of this question

  1. 1(a)Explain why stacks and queues are classified as ADTs.[2 marks]
  2. 1(b)Describe the primary differences between stacks and queues, providing a real-life example to illustrate how each ADT can be used.[6 marks]
  3. 1(c)(i)Write a C function to add an integer to a stack, with the stack and the integer value as arguments.[7 marks]
  4. 1(c)(ii)Write a C function to add an integer to a queue, taking the queue and the integer to be added as arguments.[7 marks]

More practice: the rest of this paper · more Abstract Data Types (ADTs) questions · all CAPE Computer Science Unit 2 past papers