文档介绍：实验二栈与队列题目:停车场管理[问题描述]:设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场最里面)。如果停车场已放满n辆车,则后来的车辆只能停在停车场大门外的便道上等待,一旦停车场里有车开走,则排在便道上的第一辆车就进入停车场。若停车场内有某辆车要开走,在它之后进入停车场的车都必须先退出停车场,为它让路,待其开出停车场后,这些车再依原来的次序进场。每辆车离开停车场时,都应根据其在停车场的逗留时间交费。如果停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆顺序。编制一程序模拟停车场的管理。[实现要求]1、要求程序输出每辆车到达后的停车位置(停车场或便道上;2、某辆车离开停车场时应交纳的费用和停留时间;[实现提示]汽车模拟输入格式为:(到达\离去,汽车牌照号码,到达\离去的时刻)例如:(‘A’,1,5)表示1号车在5时刻到达;(‘D’,5,20)表示5号车在20时刻离开;结束标志为:(‘E’,0,0)[设计思想]1、停车场------栈:顺序栈2、便道-------队列:链队列3、车辆规避所------栈:顺序栈操作过程:1、当输入数据表示有车辆到达时,则判断停车场栈是否满,若未满,则将新数据进栈,数据应包括:车牌号和到达时间;若已满,则将数据放在队尾,表示车辆在便道上等待进入停车场;2、当输入数据表示有车辆要离开,就在栈中寻找该车牌号的车辆,若有就让此车辆离开停车场,并计费,若没有,就到队列中找,若有则离开队列不收费,没有则显示错误信息;3、当离开停车场的车辆位于栈的中间,则必须将此位置到栈顶之间的所有数据倒到车辆规避所栈,然后安排车辆出栈,最后将另一个栈中数据到回到停车场栈/4、注意问题:注意对错误数据的处理5、停车场的容量为n,便道容量为任意大。[程序设计]1、初始化两栈和一个队列;2、输入车辆信息;3、根据输入信息确定要作的工作:车辆到达信息车辆离去信息;程序结束信息;输入数据错误信息