《数据结构》课程设计报告设计题目 停车场管理系统 专 业 软件工程班 级 12 软工 姓 名 纪凯延学 号 121164059完成日期 2024.06 。 15 目 录1。问题描述………………………………………………页码2。系统设计………………………………………………页码3。数据结构与算法描述…………………………………页码4.测试结果与分析………………………………………页码5。总 结…………………………………………………页码6。参考文献………………………………………………页码附录 程序源代码…………………………………………页码(要求:给出一级目录,宋体加粗,四号字,1.5 倍行距。)课程设计题目(要求:正文部分一律用小四号字,宋体,1.5 倍行距。一级标题靠左,四号加粗.二级、三级标题靠左,小四加粗。)1. 问题描述设有一个可以停放 n 辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面对大门口处停放(最先到达的第一辆车放在停车场的最里面).假如停车场已放满n 辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆再依原来的次序进场。每辆车在离开停车场时,都应根据它在停车场内停留的时间长短交费。假如停留在便道上的车未进停车场就要离去,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序.编制一程序模拟该停车场的管理。2。 系统设计2。1 设计目标•要求程序输出每辆车到达后的停车位置(停车场或便道上),以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。2。2 设计思想此停车场管理系统是在一个狭长的通道上的,而且只有一个大门可以供车辆进出,并且要实现停车场内某辆车要离开时,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些辆再依原来的次序进场的功能,就可以设计两个堆栈,其中一个堆栈用来模拟停车场,另一个堆栈用来模拟临时停车场,该临时停车场用来存放当有车辆离开时,原来停车场内为其让路的车辆。至于当停车场已满时,需要停放车辆的通道可以用一个链队列来实现。当停车场内开走一辆车时,通道上便有一辆车进入停车场,此时只需要改变通道上车辆结点的连接方式就可以了,使通道上第一辆车进入停车场这个堆栈,并且...