数据结构课设停车场管理系统和运动会分数统计系统.docVIP

经济管理学院本科课程设计论文 数据结构课程设计 学 号： 2011305010231 姓 名： 杨凯 班 级： 管理112 专 业： 信息管理与信息系统 系 别: 管理系 指导教师： 孙鸿飞 2013 年 1 月 11日 吉 林 目 录 目录...........................................................................................................................................-Ⅰ- 第1章 停车场管理系统 - 1 - 1.1 停车场管理系统简介 - 1 - 1.1.1 系统简介 - 1 - 1.1.2 功能描述 - 1 - 1.2 实验环境 - 1 - 1.3 设计思路 - 1 - 1.3.1 数据结构说明 - 1 - 1.3.2 算法说明 - 2 - 1.3.3 调试分析 - 4 - 1.3.4测试结果分析 - 5 - 第2章 运动会分数系统 - 6 - 2.1 运动会分数系统简介 - 6 - 2.1.1 系统简介 - 6 - 2.1.2 功能描述 - 6 - 2.2 运行环境 - 6 - 2.3 设计思路 - 6 - 2.3.1 数据结构说明 - 6 - 2.3.2 算法说明 - 7 - 1.3.3 调试分析 - 10 - 课设总结 - 13 - 参考文献 - 17 - 附录一 停车场管理系统源代码 - 19 - 附录二 运动会分数系统源代码 - 27 - 第1章 停车场管理系统 1.1 停车场管理系统简介 1.1.1 系统简介 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。 1.1.2 功能描述 1）程序输出每辆车到达后的停车位置(停车场或便道上)。 2）某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。 1.2 实验环境 V C++ 6.0 1.3 设计思路 1.3.1 数据结构说明 （1）用到两个堆栈：一个为车场栈；另一个为临时栈temp typedef struct NODE{ CarNode *stack[MAX+1]; int top; }SeqStackCar; /*模拟车场*/ 一个队列结构，存储便道车辆信息： typedef struct Node{ QueueNode *head; QueueNode *rear; }LinkQueueCar; /*模拟便道*/ 1.3.2 算法说明 1.3.2.1 功能模块说明： 停车场管理系统含有三个模块，即：车辆到达、离开、列表显示 如图1-1 图1-1 1.3.2.2以模块为单位分析算法： 1.“到达”模块：到达时有两种情况，即车场是否满，未满则直接进入停车场；满时，到便道等待。如图1-2。 图1-2 2.“离开”模块：离开时，当车库为空时，提示没有车，结束；否则车辆离开。如图1-3。 图1-3 3.“显示”模块：显示模块有两个显示选项，即：车场与便道。如图1-4。 图1-4 1.3.3 调试分析 1.3.3.1部分界面运行结果如下： 1）输入到达车辆的车牌号和到达时间 如图1-5 图1-5 2）当车辆离开时显示应交的费用 如图1-6 图1-6 3）用列表形式显示出车场内停车的情况 如图1-7 图1-7 1.3.4测试结果分析 此停车管理系统基本可能实现一个小的停车场的管理，其“到达”与“离开”方法都相对比较完整，以及结算清单明了。尽管在时间先后上有出现混乱，但当其用到实际应用时，那个时间先后就可以避免了。但在输入数据时，要按照严格的格式输入，否则有可能出现死去或崩溃。若本系统能加上保存功能就更好了，因为一个系统在使用过程中总会关机等，而此系统的缺点却是没有保存功能，关闭之后就要