数据结构 停车场停车管理系统.pdfVIP

数据结构课外实践报告 项 目 名 称：停车场停车管理系统 所 在 班 级：10级信管1班 小 组 成 员：杨剑楠 孙迎 张可可 吴亮 指 导 教 师：王希杰 起 止 时 间：12月4 日——12月22 日 安阳师范学院 ·数据结构课外实践 · 项目基本信息 项目名称 停车场停车管理系统 本项目是对停车场停车管理系统的简单模拟，以完成停车场的停车、出 项目简介 车、收费及查询停车场或便道信息等的功能。 小组成员 杨剑楠 孙迎 张可可 吴亮 张可可 100903045:InitStack();Pop();Push(); InitQueue();EnQueue();DeQueue(); getpas();login(); 任务分工 杨剑楠 100903043:reachtime();leavetime();Arrival(); 孙迎 100903038: Leave();Bill(); 吴亮 100903012: List();List1();List2();main(); 课外实践评定成绩记录 系统完成情况：优 良 中 差 指导教师意见 报告完成情况：优 良 中 差 团队整体成绩： 成 答辩评定成绩 员 成 绩 综 合 成 绩 2 安阳师范学院 ·数据结构课外实践 · 一、 问题描述及分析 1、问题描述： 停车场停车管理系统： 设一个可以停放n 辆汽车停车场，只有一个大门可供汽车进出。汽车在停车场内按车辆 到达时间的先后顺序停放，若车场内已停满n 辆车，那么后来的车只能在门外的便道上等候； 一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后 进入的车辆必须先依次退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入 车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。 2、需求分析： （1）题目中要根据车辆停留时间收费，故在定义结构体时还需要一个时间的结构体用来保 存车辆到达和离开的时间。 （2） 由于停车场的进出符合栈的 “后进先出，先进后出”的操作特点，因此，需要设 一个栈来模拟停车场。 （3）根据便道停车的特点，先排队的车辆先离开便道进入停车场，符合队列的“先进先出， 后进后出”的操作特点，因此，需要用一个队列来模拟便道。 （4） 而中间车辆提出离开停车场，后到达的车辆都须先离开停车场为它让路，然后这 些车辆再依原来次序进入停车场，而这个同样符合 “后进先出，先进后出”的特点，因此 还需一个栈来作为临时保存车辆的地方。 二、 功能模块及数据结构描述 1、功能模块： ★主要功能： （1） 车辆到达 （2） 车辆离开 （3） 信息查询 ★功能模块图： 3 安阳师范学院 ·数据结构课外实践 · 停车场 停 车