数据结构课程设计_停车场管理系统_c++概要.docVIP

内蒙古科技大学 数据结构 课 程 设 计 题目 停车场管理器设计 院 系 信息工程学院 专 业 计算机科学与技术 姓 名 马小强 学 号 1167111103 指 导 教 师 康懿 2013年7月5日 内蒙古科技大学课程设计任务书 课程名称 数据结构课程设计 设计题目 停车场管理器设计 指导教师 康懿 时间 2013.6.24——2013.7.5 一、教学要求 1. 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力 2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能 3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力 4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风 二、设计资料及参数 每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。 停车场管理器设计 以结构体类型表示停车时间和车辆信息，在此基础上借助栈完成对车辆的入场和出场操作，借助队列完成辅助停车场便道，即存放等待入场车辆或辅助车场中的某辆车出场。 要求设计类（或类模板）来描述栈、队列、停车场及其操作，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数： 压栈、退栈 入队列、出队列 车辆到场（有车位即入场，否则入便道等待）、车辆出场（任意位置车辆均可出场） 查询车辆信息、输出停车场（包括停车位和便道的车辆） 并设计主函数测试该类。 三、设计要求及成果 1. 分析课程设计题目的要求2. 写出详细设计说明3. 编写程序代码，调试程序使其能正确运行4. 设计完成的软件要便于操作和使用5. 设计完成后提交课程设计报告 四、进度安排 资料查阅与讨论（1天） 系统分析（2天） 系统的开发与测试（5天） 编写课程设计说明书和验收（2天） 五、评分标准 1. 根据平时上机考勤、表现和进度，教师将每天点名和检查 2. 根据课程设计完成情况，必须有可运行的软件。3. 根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。 4. 根据答辩的情况，应能够以清晰的思路和准确、简练的语言叙述自己的设计和回答教师的提问 六、建议参考资料 1．《数据结构 （C语言版）》严蔚敏、吴伟民 主编 清华大学出版社 2004.11 2．《数据结构课程设计案例精编（用C/C++描述）》，李建学 等 编著，清华大学出版社 2007.2 3.《数据结构:用面向对象方法与C++语言描述》，殷人昆 主编，?清华大学出版社 2007.6 目录 目录 2 第一章、需求分析 3 第一节、问题描述 3 第二节、基本要求 3 第二章、概要设计 4 第一节、设计思想 4 第二节、数据结构 4 第三节、程序模块 5 第三章、详细设计 8 第一节、数据类型 8 第二节、主要操作 9 第四章、测试与分析 14 第一节、调试过程中的主要问题 14 第二节、测试结果的分析与讨论 14 第五章、用户使用说明 18 第六章、总结 18 第七章、发现问题及错误分析 20 第一节、逻辑错误函数 20 第二节、修改前得代码 20 第三节、错误描述 20 第四节、解决方案如下 22 第八章、参考文献 23 附录代码： 24 第一章、需求分析 根据题目要求，充分地分析和理解问题，描述系统的功能要求，明确问题要求做什么？以及限制条件是什么？ 第一节、问题描述 随着我国人民生活水平提高和汽车工业的高速发展．，但受到土地的限制，采用立体停车场是解决停车难的必然出路。立体停车场占地少，容量大．利用效率高；泊车与取车全自动化，省时省力有一个两层的停车场,?每层有6个车位,?当第一层车停满后才允许使用第二层.?(?停车场可用一个二维数组实现,?每个数组元素存放一个车牌号?)?每辆车的信息包括车牌号?层号?车位号停车时间共4项?其中停车时间按分钟计算 假设停车场初始状态为第一层已经停有4辆车,?其车位号依次为1—4?,?停车时间依次为20,?15,?10?,?5?.?即先将这四辆车的信息存入文件”car.dat”中(?数组的对应元素也要进行赋值?) ?停车操作当一辆车进入停车场时,?先输入其车牌号,?再为它分配一个层号和一个车位号,?停车时间设为5?,?最后将新停入的汽车的信息添加文件”car.dat”中,?并将在此之前的所有车的停车时间加5收费管理(取车)?当有车离开时,?输入其车牌号,?先按其停车时间计算