Quelpr
6 marksAbstract Data Types (ADTs)

CAPE Computer Science Unit 2 · 2012 · Paper 2 · Question 1(c)

Given a queue q with an unknown number of elements and a stack stk, write an algorithm using only Stack and Queue ADT operations to reverse the order of elements in q.

The mark scheme is shown once you've answered.

Practise this question

Other parts of this question

  1. 1(a)(i)Explain the difference between the Stack ADT and the C implementation of the stack.[3 marks]
  2. 1(a)(ii)Declare the variables needed for implementing the stack in C and describe the purpose of each, assuming it stores at most 100 integer elements.[4 marks]
  3. 1(a)(iii)Write C code for push(element) and pop() operations, accounting for overflow and underflow conditions.[8 marks]
  4. 1(b)Given an initially empty linked list with an insert operation at the beginning, draw the linked list after inserting 43, 38, 25 in order, clearly indicating…[4 marks]

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