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