数据结构课程设计(第二组)

《数据结构课程设计(第二组)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、滁州学院课程设计报告课程名称：数据结构设计题目：停车场管理系统院部：计算机与信息工程学院专业:网络工程组别：第二组起止日期:2012年6月5日-2012年6月25日指导教师:王精明计算机与信息工程学院二○一二年制课程设计题目停车场管理系统组长严盼盼学号2011211329班级网工112院部计算机与信息工程学院专业网络工程组员武倩、闫静、周晶晶、夏艾指导教师王精明课程设计目的运用栈，队列，链表完成停车场管理系统的设计，提高学生的编程能力课程设计所需环境VisualC++6.0课程设计任务要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的数据序列进行模拟管理。每一

2、组输入数据包括三个数据项：汽到达"或"离去"信息，汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。课程设计工作进度计划序号起止日期工作内容分工情况16.5~6.9课程内容介绍和查找资料严盼盼：介绍课程内容武倩、闫静、周晶晶、夏艾：查找资料26.10~6.12设计总体思路，基本原理和框图严盼盼：设计思路，编写程序36.13~6.16修改程序，实现程序武倩、闫静、周晶晶、夏艾：负责修改程序并实现程序46.17~6.19制作文档的前期工作严盼盼：详细

3、设计；武倩：负责实现进入与退出通道程序；闫静：负责实现显示存车车信息程序；周晶晶：负责实现车辆离开程序；夏艾：负责实现栈与队列的初始化56.20~6.22对文档进行汇总严盼盼将小组成员负责的模块汇总66.23~6.25整理文档武倩对汇总后的文档进行修改，整理，排版指导教师签字：年月日系（教研室）审核意见：系（教研室）主任签字：年月日课程设计任务书目录1引言12需求分析12.1题目12.2设计任务12.3设计要求12.4设计思想概述22.4.1设计分析22.4.2设计过程22.5运行环境及开发工具33概要设计33.1流程图33.2自定义数据结构43.3所用方法及其原理的简

4、要说明53.4时间复杂度的分析74详细设计74.1模块划分74.2完整程序代码115调试与操作说明185.1调试过程185.2运行结果195.2.1车辆到达195.2.2车辆离开205.2.3显示存车信息：205.2.4退出系统：216课程设计总结与体会217致谢228参考文献221引言停车场电脑收费管理系统是现代化停车场车辆收费及设备自动化管理的统称，是将车场完全至于计算机管理下的高科技机电一体化产品。根据多年设计，安装停车场收费系统的实际经验，我们在软件和系统设计上为停车场提供了一套最严格，最先进，易用，便于维护和运行可靠的收费系统；一套能有效的堵塞收费漏洞，降低操

5、作成本，提高经济效益和减轻劳动强度，提高工作效率的现代化收费管理系统。随着时代的发展，私家车越来越多，而车位却十分紧张，在市区有很多空间没有被充分利用，大多数车辆是停在路边或者简易停车场，这一导致了资源的浪费，也造成了街道的拥堵。为了适应社会的发展，大量的现代化大规模的停车场会被投入使用，但管理方面又容易出现问题。因此，停车场管理系统的开发和应用时十分必要的。希望通过本次设计实践达到三个目的：一是用已学的知识分析此程序的总体需求，实现方案，并分析开发系统的可行性，为决策者提供了是否开发该系统的依据和建议。二是锻炼自己的动手实践能力，提高我们的编程能力，能够运用程序的编写

6、解决实际问题。三是在设计进行中进行模块划分，培养我们的模块化设计意识，同时加强团队合作能力。2需求分析2.1题目停车场管理系统2.2设计任务设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在南端，最先到达的第一辆车停放在停车场的最北端），若停车场内已停了n辆汽车，则后来的汽车只能在门外的通道上等候，一旦有车开走，排在通道上的第一辆车即可开入；当停车场内每辆车要离开时，在它之后进入的车辆必须先退出停车场为其让路，待该辆车开出大门，其他车辆再按原次序进入停车场，每辆停放在停车场的车在它离开停车

7、场时必须按它停留在停车场内的时间长短交纳停车费。试为停车场编写按上述要求进行管理的模拟程序。2.3设计要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车"到达"或"离去"信息，汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。2.4设计思想概述2.4.1设计分析⑴由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，且要求汽车停在停车场内按车辆