Computer Science · Oct / Nov 2020 · Paper 2 HL · Question 17

17. A new parking service has been introduced: staff will park the car for the driver and then return it later when the driver wants to leave. This service will use a narrow parking area surrounded on three sides by walls, where any cars behind the required car must be reversed out. For example, car X00000011 was the first vehicle to be parked, so to remove it from the parking area, the other five cars, starting with X00000123, will need to be removed. The cars are then returned starting with car X00000010. Figure 5: Cars parked in the parking area X00000011 X00000010 X00000051 X00000022 X00000050 X00000123 The class Stack, which contains the Vehicle objects, has the following methods: Method signature Returns isEmpty() Returns true if the stack is empty, otherwise false. push(Vehicle v) Adds a vehicle to the stack. pop() Removes and returns a Vehicle object. The method staffRemoveCar will remove a vehicle with a specified registration plate from the parking area (you can assume the vehicle is in the parking area): public static void staffRemoveCar(Stack stack, String reg){ Stack temp = new Stack(); //add code here }

Read automatically from the paper; the printed page above is exact.