数据结构基于栈的停车场管理系统设计.doc

《》 课程设计报告 基于栈的停车场管理系统设计 专业： 计算机科学与技术 班级： 姓名： 学号： 指导教师： 成绩： 计算机与信息工程系 目 录 1 问题描述及要求..........................................1 1.1 问题描述..............................................1 1.2 设计任务及具体要求.....................................1 2 概要设计.................................................1 2.1 该系统的功能简介.......................................1 2.2 总体程序框图...........................................3 2.3各个模块之间的主要关系.................................3 3 设计过程.................................................3 3.1 各个模块的程序流程图...................................4 4 设计结果与分析...........................................7 5 小结.....................................................7 6 致谢.....................................................8 参考文献...................................................8 附： 源程序................................................8 1 问题描述及要求 1.1 问题描述 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆汽车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留时间的长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 1.2 设计任务及具体要求 主要利用C语言的数据结构知识设计开发一个小型的停车场管理系统，基于栈和队列。至少具有如下功能：输入车辆的基本信息，查询停车场的停车情况和车辆相关信息，根据停车时间对指定车辆收费。操作界面要符合用户的一般习惯，图形或文本界面都可以。 要求：明确课程设计的目的，能根据课程设计的要求，查阅相关文献，为完 成设计准备必要的知识； 提高学生用C语言数据结构进行程序设计的能力，重点提高用 C 语言和其数据结构进行操作和绘图应用的编程技术水平； 初步了解软件开发的一般方法和步骤； 提高撰写技术文档的能力。 2 概要设计 2.1 系统的功能简介 该系统主要的功能是，确定表示停车场的栈，表示便道的队列。实现输入一辆车的信息并把它放入基于栈的停车场中，如果停车场已满则停在便道中，并可以查询停车场和便道中车辆的相关信息，让车辆开出停车场,并且根据停车时间计算收取费用。 2.2 总体程序框图 Main(停车场管理系统) 车辆到达登记 车辆离开登记 车辆列表显示 退出系统 图1 总体程序 车辆列表显示 车场列表 便道列表 返回主菜单 图2 车辆列表显示 2.3 各个模块之间的主要关系 该程序的主要功能是实现对基于栈的停车场的模拟，可以对车辆登记，并根据其在停车场内停车时间的长短计算应收费用。各个模块之间的关系是相互联系的。首先，对结构体的定义在主函数之前，主函数包含了所有的子函数。主函数是整个程序的核心。子函数之间也是有联系的，如，车辆到达登记中的信息会在车辆列表显示中输出，车辆离开登记是必须在车辆到达登记之后再执行的，并且收取费用的计算也是在车辆离开登记中执行的，因此车辆到达登记是十分重要的。退出系统与各个函数之间没有多大联系。 3 设计过程 3.1 各个模块的程序流程图 主函数程序流程图及运行界面 主函数程序流程图（见图3） 定义变量int ch; while(1) case 1: Arrival();break;车辆到达登记 case 2:Lea