数据结构停车场停车标准管理系统.docVIP

数据结构课外实践汇报 项 目 名 称：停车场停车管理系统 所 在 班 级：10级信管1班 小 组 成 员：杨剑楠 孙迎 张可可 吴亮 指 导 教 师：王希杰 起 止 时 间：12月4日——12月22日 项目基础信息 项目名称 停车场停车管理系统 项目介绍 本项目是对停车场停车管理系统简单模拟，以完成停车场停车、出车、收费及查询停车场或便道信息等功效。 小组组员 杨剑楠 孙迎 张可可 吴亮 任务分工 张可可 :InitStack();Pop();Push(); InitQueue();EnQueue();DeQueue(); getpas();login(); 杨剑楠 :reachtime();leavetime();Arrival(); 孙迎 : Leave();Bill(); 吴亮 : List();List1();List2();main(); 课外实践评定成绩统计 指导老师意见 系统完成情况：优 良 中 差 汇报完成情况：优 良 中 差 答辩评定成绩 团体整体成绩： 组员成绩 综 合 成 绩 问题描述及分析 1、问题描述： 停车场停车管理系统： 设一个能够停放n辆汽车停车场，只有一个大门可供汽车进出。汽车在停车场内按车辆抵达时间前后次序停放，若车场内已停满n辆车，那么以后车只能在门外便道上等候；一旦有车开走，则排在便道上第一辆车即可开入。当停车场内某辆车要离开时，在它以后进入车辆必需先依次退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场。每辆停放在车场车在它离开停车场时必需按它停留时间长短交纳费用。 2、需求分析： （1）题目中要依据车辆停留时间收费，故在定义结构体时还需要一个时间结构体用来保留车辆抵达和离开时间。 因为停车场进出符合栈“后进先出，优异后出”操作特点，所以，需要设一个栈来模拟停车场。 （3）依据便道停车特点，先排队车辆先离开便道进入停车场，符合队列“优异先出，后进后出”操作特点，所以，需要用一个队列来模拟便道。 而中间车辆提出离开停车场，后抵达车辆全部须先离开停车场为它让路，然后这些车辆再依原来次序进入停车场，而这个一样符合“后进先出，优异后出”特点，所以还需一个栈来作为临时保留车辆地方。 功效模块及数据结构描述 功效模块： ★关键功效： 车辆抵达 车辆离开 信息查询 ★功效模块图： 停车场 停车场 停 车 管 理 系统 车 辆 到 达 车 辆 离 开 信 息 查 询 进 入 停 车 场 若 满 ， 进 便 道 停 车 场 信 息 查 询 便 道 信 息 查 询 车 辆 出 停 车 场 打 印 账 单 便 道 车 进 停 车 场 管理员 密 码 验 证 图1.功效模块图 数据结构描述： 车辆信息表示 车辆能够看成是一个节点，设计成一个结构题，车辆信息包含：车牌号，车辆抵达时间，车辆离开时间，定义以下： typedef struct node { char num[10]; //车牌号 Time reach; //保留车辆抵达时间 Time leave; //保留车辆离开时间 }CarNode; 时间、栈和队列定义 时间有小时、分钟和秒表示，即设计三个变量分别表示以下： typedef struct time { int hour; int min; int sec; }Time; 停车场内用栈表示： typedef struct NODE { CarNode *stack[Max+1]; //栈用次序表示 int top; }SqStackCar; 便道上车辆表示： typedef struct car { CarNode *data; //便道上车用链表表示 struct car *next; }QueueNode; typedef struct Node { QueueNode *head; //设置头指针、尾指针 QueueNode *rear; }LinkQueueCar; 关键算法步骤描述及部分关键算法 （1）主函数算法步骤描述： 图2.主函数步骤图 关键算法步骤描述： ☆车辆抵达：Arrival函数 关键经过if（Enter-topMax）来判定