课程设计停车管理系统.doc

PAGE 课程设计报告 课程名称： 数据结构课程设计 设计题目： 停车场管理系统 系 别： 计 算 机 系 专 业： 组 别： 学生姓名: 学 号: 起止日期: 年 月 日 ~ 年 月 日 指导教师: 目 录 TOC \o 1-2 \u 第一章 需求分析 1 1.1课程设计任务及要求 1 1.1.1题目 1 1.1.2问题描述 1 1.1.3基本要求 1 1.1.4测试数据 1 1.2课程设计思想 1 1.3运行环境及开发工具…………………………………………………..2 第二章 概要设计 2 2.1 停车场管理流程 2 2.2 主要模块设计 2 2.3 程序流程及框图 4 2.4 设计方法及其原理 4 第三章 详细设计 5 3.1 抽象数据类型定义 5 3.2 数据类型定义 7 3.3 主要模块的程序描述 8 第四章 调试与操作说明 14 第五章 课程设计总结与体会 18 第六章 致谢 18 第七章 参考文献 19 第八章 附录 19 第一章 需求分析 1.1课程设计任务及要求 1.1.1题目：停车场管理 1.1. 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在南端，最先到达的第一辆车停放在停车场的最北端），若停车场内已停了n辆汽车，则后来的汽车只能在门外的通道上等候，一旦有车开走，收排在通道上的第一辆车即可开入；当停车场内每辆车要离开时，在它之后进入的车辆必须先退出停车场为其让路，待该辆车开出大门，其他车辆再按原次序进入停车场，每辆停放在停车场的车在它离开停车场时必须按它停留在停车场内的时间长短交纳停车费。试为停车场编写按上述要求进行管理的模拟程序。 1.1. ① 要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理； ② 要求处理的数据元素包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻； ③ 该系统完成以下功能：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）； ④ 要求栈以顺序结构实现，队列以链表实现。 1.1 设n=2，输入数据为：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3，20），（‘A’，4，25），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。其中‘A’表示到达，‘D’表示离开，‘E’表示输入结束。 1.2课程设计思想 此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场的功能，就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。至于当停车场已满时，需要停放车辆的通道可以用一个链队列来实现。当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。 1.3运行环境及开发工具 该停车场管理系统程序运用C语言编写，其编译环境在Microsoft Visual C++ 6.0。 第二章 概要设计 2.1 停车场管理流程： ﹙1﹚当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进入停车场；如果停车场已满，则车辆进入便道等候。 ﹙2﹚当车辆要求出栈时，先让在它之后进入停车场的车辆退出停车场为它让路，再让该车退出停车场，让路的所有车辆再按其原来进入停车场的次序进入停车场。之后，再检查在便道上是否有车等候，有车则让最先等待的那辆车进入停车场。 2.2 主要模块设计 2.2.1此停车场管理系统，主要分为以下六个模块： （1）主程序模块 void main() { 初始化停车场； 初始化让路的临时栈； 初始化