停车场管理系统课程设计精选.doc

学号 武汉华夏理工学院 课程设计报告书 课程名称： 数据结构 题 目：用C语言实现停车场管理程序的设计 系 名： 信息工程学院 专业班级： 姓 名： 指导教师: 2016 年 6月 27日 课程设计任务书 设计题目 用C语言实现停车场管理程序的设计 设计目的 1.巩固和加深课堂所学知识、学会分析研究数据对象的特性及数据的组织方法； 2.选择合适的数据的逻辑结构和存储结构以及相应操作，实现停车场的计时收费处理； 3.提高程序设计能力、加强查阅、运用资料的能力、算法分析与程序设计素质培养 ； 设计任务 （在规定的时间内完成下列任务） 〔问题描述〕设有一个停放n辆车的狭长停车场，它只有一个大门供车辆出入。车辆按到达停车场时间的早晚依次从停车场最里面向大门处停放。若已放满n辆车，则后来的车只能停在外面等待，当有车开走后方依次进入，停在场内的车按时计费 。编制一个程序模拟该停车场管理。 〔实现要求〕要求程序输出每辆车到达后的停车位置，以及离开停车场时应缴纳的费用及停留时间。 〔实现提示〕汽车的模拟输入信息格式可设为：汽车牌照号码，到达/离去时刻 如（‘a’，1,5）为1号车在5时刻到达，（‘b’，5,20）为5号车在20这个时刻离去。 具体要完成的任务是： A. 编制完成上述问题的C语言程序、进行程序调试并能得出正确的运行结果。 B. 写出规范的课程设计报告书； 时间安排：6月27日---7月1日 第一天 布置题目，确定任务、查找相关资料 第二天～第四天 功能分析，编写程序，调试程序、运行系统； ② 总体方案与说明 ③ 软件主要模块的流程图 ④ 源程序清单与注释 ⑤ 问题分析与解决方案（包括调式报告：即在调式过程中遇到的问题、解决方法及改进设想）； ⑥ 小结与体会 附录：① 源程序（必须有简单注释） ② 使用说明 ③ 参考资料 2．每位学生应独立完成各自的任务且每天至少在设计室工作半天； 指 导 教 师 签 名： 2016 年 6月 25日 教研室主任（或责任教师）签名：邱珊 2016年 6月 25日 目录 一、课程设计目的与任务 3 二、问题描述 3 三、需求分析 3 四、详细设计 4 1．数据结构说明 4 2.算法说明 5 3.功能模块说明 5 五、测试结果 6 六、参考文献 9 七、源代码 9 八、设计总结 12 一、课程设计目的与任务 目的：学习数据结构课程，旨在使学生学会分析研究数据对象的特性，学会数据的组织方法，以便选择合适的数据的逻辑结构和存储结构以及相应操作，把现实世界中的问题转换为计算机内部的表示和处理，这就是一个良好的程序设计技能训练的过程。所以提高程序设计能力、掌握基本知识、基本技能，提高算法设计质量与程序设计素质的培养就是数据结构课程的课程设计的目的。 任务：数据结构课程设计实际就是利用c语言编制一个中、小型软件的过程，也是使学生了解软件开发的基本方法的过程。将在指导老师的指导下，完成从需求分析，系统设计，编码到测试的全过程。 二、问题描述 用C语言实现停车场管理程序的设计〔3〕 〔问题描述〕设有一个停放n辆车的狭长停车场，它只有一个大门供车辆出入。车辆按到达停车场时间的早晚依次从停车场最里面向大门处停放。若已放满n辆车，则后来的车只能停在外面等待，当有车开走后方依次进入，停在场内的车按时计费（等候进入的车不计时）。编制一个程序模拟该停车场管理。 〔实现要求〕要求程序输出每辆车到达后的停车位置，以及某辆车离开停车场时应缴纳的费用及停留时间。 〔实现提示〕汽车的模拟输入信息格式可设为： （到达/离去，汽车牌照号码，到达/离去时刻） 如（‘a’，1,5）为1号车在5时刻到达， （‘b’，5,20）为5号车在20这个时刻离去。 注意：本题可用栈或队列来实现。 三、需求分析 这个程序的关键是车辆的进站和出站操作，以及车辆的通道之间的相互关系。由于停车场是一个很窄的、一边开口的车道，先进后出，类似数据结构中的栈结构，故车场用顺序栈这种数据结构来描述。 外面的狭长的通道，先进后出，通道的车辆可以随时退出，故可用链式队列结构来描述。考虑到车场和通道在整个程序中都要用到，故把这两个变量定义为全局变量。在通道上的车由于没有入场，故不用收取费用。 四、详细设计 1．数据结构说明 voi