停车场管理系统程序设计书

《停车场管理系统程序设计书》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》课程设计报告信息工程学院计算机科学与技术专业题目:停车场管理系统班级：计算机卓越111班第10组组长：姓名：学号：组员：姓名：学号：指导老师：曲朝阳、郭晓利、刘志颖日期：2012年12月27日程序设计书目录一、程序设计目标……………………………………………….3二、问题描述…………………………………………………...3三、需求分析…………………………………………………….4四、概要设计…………………………………………………….5五、详细设计…………………………………………………….8六、软件说明书……………………………

2、……………………11七、源程序清单………………………………………………..12八、测试报告………………………………………………….28九、课程设计总结……………………………………………..36一、程序设计目标1、通过本次课设进一步的了解栈和队列等有关概念。掌握栈和队列的建立，掌握栈和队列的基本操作，深入了解栈和队列的特性，以便在解决实际问题中灵活运用它们。2、复习巩固C语言知识。通过C语言课程设计，使我们了解高级程序设计语言的结构，掌握基本的程序设计过程和技巧，更加了解C语言的好处和其可用性。进一步加深对C语言、数据结构、离散数学

3、等基础技能的理解和掌握。3、掌握基本的分析问题和利用计算机求解问题的能力，具备初步的高级语言程序设计能力。为后续各门计算机课程的学习和毕业设计打下坚实基础。4、掌握工程软件设计的基本方法，强化上机动手编程能力，闯过理论与实践相结合的难关！让我们有一个既动手又动脑，独立实践的机会，锻炼我们的分析解决实际问题的能力。同时增加了同学之间的团队合作精神！更加体会到工作中团队合作的重要性和必要性！二、问题描述※按照题目要求，我们把程序分为三个模块a.车辆到达模块：设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达

4、停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待。b.车辆离开模块：一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在他之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应依据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。c.显示模块：当

5、需要列表显示时，系统判断输入值（1-3），如果输入1，则调用显示车场列表，如果输入2，则调用显示便道信息，如果输入3，则返回主菜单。二、需求分析这个程序的关键是车辆的进站和出站操作，以及车辆的通道之间的相互关系。由于停车场是一个很窄的、一边开口的车道，先进后出，类似数据结构中的栈结构，故车场用顺序栈这种数据结构来描述。外面的狭长的通道，先进后出，通道的车辆可以随时退出，故可用链式队列结构来描述。考虑到车场和通道在整个程序中都要用到，故把这两个变量定义为全局变量。本程序中的数据对象是汽车，可以认为车牌号是每个元素的关键项，不能重复，

6、和现实中的一样，车的入场时间以及出场时间都将作收费项目来考虑。在通道上的车由于没有入场，故不用收取费用。※功能实现方式：（1）.以栈S作为停车场，栈S1作为让路的临时停车点，队列Q作为车等待时用的便道,stack[Max+1]作为车场能够容纳的车辆数，num[10]作为车所在位置的编号，并且限定车场最多能够容纳10辆车.（2）.用户根据系统所规定并提示的要求输入有关内容，车场所能容纳的车辆数由收费人员来确定，车辆离开时，车主还可以得到收据，便于收费的管理使用,并且系统程序所提供的一些信息可通过特殊硬件显示出来，供车主了解信息，准确

7、有效的停车。（3）.程序能够显示当前存车信息以及等待车的信息，便于管理人员对车辆进行管理，并且能够给等待中的车提供当前车场占用情况信息，便于他们能够及时的停车。(4).程序执行的命令为：输入进站信息->输入出站信息->打印收据(5).每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。四、概要设计1．数据结构说明用到两个顺序栈：一个为车场栈；另一个为临时栈temptypedefstructNode{CarNode*stack[MAX+1];i

8、nttop;}SeqStackCar;一个链式队列结构，存储便道车辆信息：typedefstructNode{QueueNode*head;QueueNode*rear;}LinkQueueCar;2.算法说明终端汽车读入数据包含三项：a.是“到达