停车场停车管理系统课件.pptVIP

数据结构课外实践报告指教：班n小成：n

问题描述及分析问题描述：n停车场停车管理系统：设一个可以停放n辆汽车停车场，只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序停放，若车场内已停满n辆车，那么后来的车只能在门外的便道上等候；一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先依次退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。

问题描述及分析需求分析：n（1）题目中要根据车辆停留时间收费，故在定义结构体时还需要一个时间的结构体用来保存车辆到达和离开的时间。（2）由于停车场的进出符合栈的“后进先出，先进后出”的操作特点，因此，需要设一个栈来模拟停车场。（3）根据便道停车的特点，先排队的车辆先离开便道进入停车场，符合队列的“先进先出，后进后出”的操作特点，因此，需要用一个队列来模拟便道。（4）而中间车辆提出离开停车场，后到达的车辆都须先离开停车场为它让路，然后这些车辆再依原来次序进入停车场，而这个同样符合“后进先出，先进后出”的特点，因此还需一个栈来作为临时保存车辆的地方。

一、功能模块及数据结构描述停车场停车管理系统u功能模块图：管理员密码验证车辆到达车辆离开信息查询进入停车场若满进便道车辆出停车场打印账单便道车进停车场停车场信息查询便道信息查询

一、功能模块及数据结构描述u数据结构描述：（1）车辆信息的表示车辆可以看成是一个节点，设计成一个结构体，车辆信息包括：车牌号，车辆到达时间，车辆离开时间，定义如下：typedefstructnode{charnum[10];Timereach;Timeleave;//车牌号//保存车辆到达的时间//保存车辆离开的时间}CarNode;

一、功能模块及数据结构描述（2）时间、栈和队列的定义时间有小时、分钟和秒表示，即设计三个变量分别表示如下：typedefstructtime{inthour;intmin;intsec;}Time;停车场内用栈表示：typedefstructNODE{CarNode*stack[Max+1];//栈用顺序表示inttop;}SqStackCar;

一、功能模块及数据结构描述便道上的车辆表示：typedefstructcar{CarNode*data;structcar*next;}QueueNode;//便道上的车用链表表示typedefstructNode{QueueNode*head;QueueNode*rear;}LinkQueueCar;//设置头指针、尾指针

二、主要算法流程描述及部分核心算法（1）主函数的算法流程描述：主函数流程图

二、主要算法流程描述及部分核心算法（2）核心算法流程描述：☆车辆到达：Arrival函数主要通过if（Enter-topMax）来判断到达车辆是进车场还是进便道，如果进车场，就把top加1，同时记录进车场的位置和时间，然后结点进栈；如果进便道，进行队列操作。如下图：

二、主要算法流程描述及部分核心算法☆车辆到达：Leave函数首先定义一个position变量来记录要离开车辆的位置，用if（Enter-top0）来保证栈不空，进而执行以下操作，然后用while（1）来确保输入要离开车辆位置的合法性，在由while（Enter-topposition）来判断离开车辆位置是否在最后，若在最后可直接离开，并打印账单；若不是最后，则用临时栈执行操作。

二、主要算法流程描述及部分核心算法离开函数的算法流程如下图：

三、使用说明程序名为停车场停车管理系统.exe，运行环境为VisualC++6.0。★测试数据：最大容量Max定义为2,收费标准为0.01元/秒默认密码为：abc依次选择1并录入的车牌号信息为：豫E8888，豫E6666，豫E9999。选择2并输入车辆离开位置为1。★程序执行后显示：

三、使用说明输入密码正确后进入如下界面：输入收费标准（任意数字）后，进入主界面：

三、使用说明SELECT:在select后输入数字选择执行不同的功能。选择1：之后输入车牌号，打印出车辆到达信息。然后返回主界面。

三、使用说明选择2：之后输入要离开车辆的位置，打印出车辆的离开信息及账单，并显示便道车辆进入停车场的信息。然后返回主界面。

三、使用说明选择3：进入信息查询菜单，分为停车场信息、便道信息和返回主菜单选项查询便道信息界面

四、问题及解决办法u1、怎样来获取车辆到达和离开的时间信息？解决途径：通过查询相关书籍，调用time.h和conio.h的头文件及相关函数，可以获取系统当前的时间。u2、在开始输入车牌号的字符串时总是出