数据结构a类停车场管理系统.doc

东北大学信息科学与工程学院 数据结构课程设计报告 题目 立体化停车场管理 课题组长 张晓峰 课题组成员 曹乔家 王子骄 专业名称 计算机科学与技术 班级 计1307 指导教师 杨雷 2015 年 1月 课程设计任务书 题目： 立体化停车场管理 问题描述： 设停车场有地上和地下两层，统一管理。地下停车场采用单入口和单出口。地上停车场采用南北方向的双口，每个口都有一个入口和出口。停车顺序先地上，后地下。地上入口处各有一个单车道的等候通道，并允许等候的车辆因急事从等候通道直接开走。 设计要求： 设计停车场模拟管理程序。 （1）采用栈、队列和有序表等数据结构。 （2）等候车辆的管理。 （3）地下、地上停车位的管理。 （4）停车计费功能。 （5）其它完善性功能。 　　　　　　　　　　　　 指导教师签字： 年　　月　　日  目录 1 课题概述 1 1.1 课题任务 1 1.2 课题原理 1 1.3 相关知识 1 2 需求分析 1 2.1 课题调研 1 2.2 用户需求分析 1 3 方案设计 2 3.1 总体功能设计 2 3.2 数据结构设计 2 3.3 函数原型设计 3 3.4 主算法设计 4 3.5 用户界面设计 4 4 方案实现 4 4.1 开发环境与工具 4 4.2 程序设计关键技术 4 4.3 个人设计实现 4 4.3.1 张晓峰设计实现 4 4.3.2 曹乔家设计实现 11 4.3.3 王子骄设计实现 15 5 测试与调试 19 5.1 个人测试 19 5.1.1 张晓峰测试 19 5.1.2 曹乔家测试 20 5.1.3 王子骄测试 21 5.2 组装与系统测试 21 5.3 系统运行 22 6 课题总结 24 6.1 课题评价 24 6.2 团队协作 25 6.3 团队协作 25 6.4 个人设计小结 25 6.4.1张晓峰设计小结 25 6.4.2 曹乔家设计小结 25 6.4.3 王子骄设计小结 25 7 附录A 课题任务分工 26 A-1 课题程序设计分工 26 A-2 课题报告分工 27 附录B 课题设计文档（光盘） 28 B-1课程设计报告（电子版） 28 B-2源程序代码（*.H，*.CPP） 28 B-3工程与可执行文件） 28 B-4屏幕演示录像文件（可选） 28 附录C 用户操作手册（可选） 28 C.1 运行环境说明 28 C.2 操作说明 28  1 课题概述 1.1 课题任务 【问题描述】 设停车场有地上和地下两层，统一管理。地下停车场采用单入口和单出口。地上停车场采用南北方向的双口，每个口都有一个入口和出口。停车顺序先地上，后地下。地上入口处各有一个单车道的等候通道，并允许等候的车辆因急事从等待通道直接开走。 【设计要求】 设计停车场模拟管理程序。 （1）采用栈、队列和有序表等数据结构。 （2）等候车辆的管理。 （3）地下、地上停车位的管理。 （4）停车计费功能。 （5）其它完善性功能。 1.2 课题原理 本程序主要运用栈来模拟停车场，建立上下两个栈来模拟上下停车场，一列表模拟车场便道，按照从终端输入的数据序列进行模拟管理，把停车的车位信息保存在新建的链表中，每组输入的数据保存车牌号，自动生成车位号和车辆到达时间保存在链表中，对每一组的数据输出信息，包括车辆到达时间，离开时间，及停车费用，用队列保存便车道停靠的车辆，以及车辆的登记和离开，最后的栈是以顺序栈结构实现，队列和链表以链式结构实现。 1.3 相关知识 本实验主要运用链表、栈、队列等数据结构，运用C语言中的指针、数组字符串等相关知识。 2 需求分析 2.1 课题调研 通过在网上对各个停车场的调查，我们查到停车场有车辆的入场登记，车辆的离开及费用，还有就是车辆的信息保存，每个车辆有车牌号，到达和离开时间及停车费用等等。 2.2 用户需求分析 本程序采用简单的界面，使使用者可以简单可了解软件的使用，界面简单、大方。链表保存的车位信息，只需输入车牌号，其他车位信息自动由系统生成， 可以免去使用的其他操作，为使用者省事，省力。同时本软件的使用达到人性化，方便化，便于使用者的使用。 3 方案设计 3.1 总体功能设计 本软件要实现对进入停车场的车辆登记功能，车辆离开的收费功能，以及车辆进入便车道的等待及从便车道，还有对车辆信息的查询和对车场进入和离开车辆的统计。 3.2 数据结构设计 （1）时间的结构体 struct now_time{ int mday; in