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

数据结构-停车场程序（Data structure - parking procedures） /**** Experiment topic: Parking Management Two. Problem description: A parking lot is a long and narrow way to park n cars, and only one gate is available for vehicle access. The vehicle will be parked in the middle of the parking lot to the gate in the morning or evening after the arrival of the parking lot The first car to arrive is at the bottom of the parking lot. If the parking lot is full of N cars, the latter can only wait on the sidewalk outside the gate of the parking lot, once the car is in the parking lot, The first car on the pavement goes into the parking lot. If a car in the parking lot is about to leave, the car entering the parking lot after it has to withdraw from the parking lot to make way for it until after it leaves the parking lot, The vehicles came in again in the original order. Each car should be paid when it leaves the parking lot depending on the length of time it stops in the parking lot. If the car on the pavement does not enter the parking lot, it will leave, Allow it to leave without parking fees and remain on the pavement waiting for the vehicle order. Draw up a program to simulate the management of the parking lot. Three. Requirement analysis: Parking lot with stack structure, the parking lot outside the sidewalk by the queue structure (i.e. the sidewalk is waiting queue). The management process of the parking lot is as follows: When the vehicle to enter the parking lot, check whether the parking lot is full, if not full, the vehicle into the stack (vehicle into the parking lot); if the parking lot is full, the vehicle entering the waiting queue (waiting for the vehicle into the sidewalk). When the requirements of the vehicle out of the stack, the car to the top of the stack to stack the vehicle (after it entered vehicles must exit the yard to make way for it), let the car out of the stack, the other vehicle and then to the original order into the stack (into the yard). When the vehicle