数据结构课程设计_停车场模拟管理系统报告.doc

计算机科学技术学院 《数据结构课程设计》报告 专 业： 计算机科学与技术 班 级： 计13-1 学 号： 24、25 姓 名： 王莹、肖林英 课设题目： 停车场模拟管理系统 指导教师： 姜卓 2014-12-23 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc373763094 一、设计题目 PAGEREF _Toc373763094 \h 1 HYPERLINK \l _Toc373763095 二、设计目的 PAGEREF _Toc373763095 \h 1 HYPERLINK \l _Toc373763096 三、总体设计 PAGEREF _Toc373763096 \h 1 HYPERLINK \l _Toc373763097 （一）问题描述 PAGEREF _Toc373763097 \h 1 HYPERLINK \l _Toc373763098 （二）设计要求 PAGEREF _Toc373763098 \h 1 HYPERLINK \l _Toc373763099 （三）数据结构 PAGEREF _Toc373763099 \h 1 HYPERLINK \l _Toc373763100 四、详细设计 PAGEREF _Toc373763100 \h 2 HYPERLINK \l _Toc373763101 （一）分析与实现 PAGEREF _Toc373763101 \h 2 HYPERLINK \l _Toc373763102 （二）系统模块设计 PAGEREF _Toc373763102 \h 2 HYPERLINK \l _Toc373763103 （三）界面设计 PAGEREF _Toc373763103 \h 3 HYPERLINK \l _Toc373763104 五、设计结果与分析 PAGEREF _Toc373763104 \h 4 HYPERLINK \l _Toc373763105 六、总结（收获和不足） PAGEREF _Toc373763105 \h 5 HYPERLINK \l _Toc373763106 （一）课设的不足 PAGEREF _Toc373763106 \h 5 HYPERLINK \l _Toc373763107 （二）课设的收获 PAGEREF _Toc373763107 \h 5 HYPERLINK \l _Toc373763108 附录 程序源码 PAGEREF _Toc373763108 \h 5 HYPERLINK \l _Toc373763109 参考文献： PAGEREF _Toc373763109 \h 16 HYPERLINK \l _Toc373763110 指导教师意见 PAGEREF _Toc373763110 \h 16 第 PAGE 1 页 共 NUMPAGES 18 页 一、设计题目 停车场模拟管理系统。 二、设计目的 利用所学的知识，模拟设计一个停车场管理系统。通过程序设计，了解停车场的工作情况以及是怎么实现停车的，模拟车辆的进入停车场、离开停车场的情况，和收费情况。 三、总体设计 （一）问题描述 假设停车场可以停放n辆车的狭长通道，而且只有一个入口出口，汽车进入停车场的停放按照先进先放的顺序，依次排满车道。当停车场已经停满时（已存放了n辆汽车），想进入停车场的车就只能在便道上等待，等到停车有车离开时，便道上的第一辆车进入停车场。当停车场内的某辆车要离开时，在它后面的车必须离开让出一条道路来，待车开走后，让路的车依次进入停车场，车辆离开时，按时间缴纳费用。 （二）设计要求 用栈模拟停车场，用队列模拟停车场外面的等车便道，按照终端输入数据的方式进行模拟管理。输入1，表示车辆到达；输入2，表示车辆离开；输入3，表示列表显示停车场内外情况；输入4，表示系统帮助；输入5，表示查询车辆；输入0，表示退出程序。车辆进入停车时，要输入车牌号码和到达时间；车辆离开时，要输入停车场车位号和离开时间，并显示应收费额；车辆查询时，要输入车牌号码；系统帮助，则是一些关于本系统的操作介绍。 （三）数据结构 本课程设计使用的数据结构有：顺序栈和链式队列。 四、详细设计 （一）分析与实现 1、模拟停车场的车辆进出需要输入车辆的信息，比如车辆的车牌号码、到达时间、离开时间，因此，可以定义一个车辆信息结点类型和一个时间节点类型，在顺序栈和链式队列中定义结点类型为车辆信息结