数据结构-停车场程序（Data structure-car parking procedures）.doc

数据结构-停车场程序（Data structure-car parking procedures） / * * * * 1. Experimental title: parking management Ii. Problem description: The parking lot is a narrow passageway that can park n cars, and only one gate can be used for traffic. The car is parked in the parking lot at the end of the parking lot (the first car to arrive is in the bottom of the parking lot.) If the car park is full of n cars, then the car can only wait on the sidewalk outside the large parking lot, and once the car is driven away from the parking lot, The first car on the sidewalk enters the parking lot. If a car is to drive away in the parking lot, the car that enters the parking lot must first exit the parking lot to make way for it, and after it has opened the parking lot, These vehicles come in the same order. Each vehicle should be paid for the length of its stay in the parking lot as it leaves the parking lot. If the car parked in the sidewalk is not in the parking lot, its going to leave. Allow it to leave, do not charge for parking, and still maintain the order of vehicles waiting on the sidewalk. Compile a program to simulate the management of the parking lot. Requirements analysis: The parking lot USES a stack structure, and the sidewalk outside the parking lot USES a queue structure (even if the path is waiting for the queue). The management process of the parking lot is as follows: When the vehicle is to enter the parking lot, check that the parking lot is full. If the vehicle is not full, the vehicle will be on the stack (the vehicle enters the parking lot); If the parking lot is full, then the vehicle enters the waiting queue (the vehicle enters the road waiting). (2) when the vehicles require a stack, the vehicle to the vehicle on the top of the stack to pop up the stack (after it into the vehicle must withdraw from the yard to make way for the it), and let the car out of the stack, other vehicles into the stack (into the yard) according to the original order again. When the vehicle