c语言数据结构课程设计停车场完整版资料

《c语言数据结构课程设计停车场完整版资料》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、课程设计（论文）编号：B04931042学号201340450114课程设计教学院计算机课程名称数据结构与算法题目用栈实现停车场管理专业软件工程班级13级（1）班姓名高敏同组人员严子璐李佳恒童静赵超冯辉指导教师程细才24课程设计（论文）2014年6月29日(完成时间)目录一．概述2二．总体方案设计3三．详细设计4四．程序的调试与运行结果说明5五．课程设计总结6参考文献724课程设计（论文）一概述1.课程设计的目的对学生数据结构知识的全面综合训练，把书上学到的知识用于解决实际问题、培养今后软件开发工作所需的动

2、手实践能力，包括问题分析、总体结构设计，用户界面的设计、程序设计时的基本技能和技巧，以及一整套软件工作规范的训练和团体协作精神的培养。2.课程设计的要求（1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；（2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；（3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力；（4）训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风24课程设计（论文）二总体方案设计一、问题描述

3、设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若停车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出停车场为它让路，待该辆车开出大门后，其他车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。设计要求：1．模拟上述管理过程。要求以顺序栈模拟停车场，以链队列模拟便道。2．从终端

4、读入汽车到达或离去的数据，每组数据包括三项：（1）是“到达”还是“离开”；（2）汽车牌照号码；（3）“到达”或“离开”的时刻。3．与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。4．遇到的难题，当进入4辆车，假如需要出车的序列为2，就必须按照栈出栈序列出车，先出4,3,2然后3,4又入桟，这里的程序相对比较麻烦，通过和组员交流终于做出来了。二.各自分工24课程设计（论文）我负责的是编写部分代码，如车辆的进入函数，

5、运用了栈的知识三详细设计算法说明1．数据结构说明（1）用到两个堆栈：一个为车场栈；另一个为临时栈temptypedefstructNODE{CarNode*stack[MAX+1];inttop;}SeqStackCar;/*模拟车场*/（2）一个队列结构，存储便道车辆信息：typedefstructNode{QueueNode*head;QueueNode*rear;}LinkQueueCar;/*模拟便道*/2．算法说明(1)功能模块说明：停车场管理系统含有三个模块，即：车辆到达、离开、列表显示24课程

6、设计（论文）图1（2）以模块为单位分析算法1、“到达”模块：到达时有两种情况，即车场是否满，未满则直接进入停车场；满时，到便道等待。如图2。2.“离开”模块：离开时，当车库为空时，提示没有车，结束；否则车辆离开。如图3。24课程设计（论文）图31.“显示”模块：显示模块有两个显示选项，即：车场与便道。如图4。24课程设计（论文）四.程序的调试与运行结果说明（一）测试用例（说明：测试用例要合理并且足够，既要有正确用例，也要有错误用例，同时检验程序的正确性和强壮性）1．第一组测试用例（1）测试输入：停车场的车辆

7、离开，如下表：服务选择车牌号/车位到达/离开时间1QH05815：251AB12318：451EA64223：15220：30210：65（错误）（2）测试目的：测试离开方法时间格式控制以及费用计算是否正确。（3）正确输出：第一次离开的是AB123，应交费3.45元。第二次时，当在输入65时，应该提示输入错误，重输。（4）实际输出：24课程设计（论文）（5）错误原因：第一个错误是在计算时，一个数字错了；第二个是没有对时间格式控制。（6）当前状态：已改正2．第二组测试用例（1）测试输入：连续6辆车到达，如下表

8、：服务选择车牌号到达时间1A88287：561S22968：251WW6668：451HK45615：501GH99912：301DD55513：40（2）测试目的：测试到达方法与列表显示方法能否正确完成。（3）正确输出：先到达的五辆车先进入停车场，最后到达的一辆在便道等候。（4）实际输出：24课程设计（论文）（5）错误原因：没有作出时间先后的判断，而是先输入先进入。（6）当前状态：待修改3．第三组测试用例（1）