数据结构-停车场管理系统实验报告

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