Skip to content
ExamSpine

Answer it

P2 b134 stack or queue

5 marksYou mark it yourself against the marking points

A school's online code editor sends students' programs to one shared printer in the computer room, and it has an undo button that takes back the student's most recent edits, one at a time.

(a) Identify whether a stack or a queue should hold the print jobs waiting for the printer. [1]

(b) Explain why that ADT suits the print jobs. [2]

(c) Identify and explain which ADT suits the undo button. [2]

[5]