2 marksAbstract Data Types (ADTs)
CAPE Computer Science Unit 2 · 2015 · Paper 2 · Question 1(a)
Explain why stacks and queues are classified as ADTs.
The mark scheme is shown once you've answered.
Practise this questionOther parts of this question
- 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]
- 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]
- 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]
- 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…[3 marks]
More practice: the rest of this paper · more Abstract Data Types (ADTs) questions · all CAPE Computer Science Unit 2 past papers