停车场管理问题系统课程设计报告.docVIP

数据结构课程设计 目 录 第1章 概述 - 1 - 1.1 停车场管理问题系统简介 - 1 - 1.2 本课程设计任务及目的 - 1 - 1.3 本课程设计意义 - 1 - 第2章 需求分析 - 2 - 2.1 问题描述 - 2 - 2.2 基本要求 - 2 - 2.3 实现思路 - 3 - 2.4 拓展分析 - 3 - 第3章 设计思路 - 5 - 3.1 设计思想 - 5 - 3.2 概要设计 - 5 - 3.2.1 栈的抽象数据类型 - 5 - 3.2.2 链式队列的抽象数据类型 - 7 - 3.2.3 程序流程图 - 8 - 3.2.4 程序框图 - 10 - 第4章 模块划分 - 10 - 4.1 主要模块 - 10 - 4.1.1 主程序模块 - 10 - 4.1.2 栈模块 - 10 - 4.1.3 列模块 - 10 - 4.2 模块调用关系 - 11 - 第5章 调试分析 - 13 - 第6章 课题概述 - 13 - 6.1 校园导游咨询系统课题来源 - 13 - 6.2 程序简介 - 13 - 第7章 程序分析 - 13 - 7.1 程序基本要求 - 13 - 7.2 系统实现简要分析 - 13 - 7.3 程序内容 - 13 - 第8章 程序详细设计 - 17 - 8.1 程序模块 - 17 - 8.1.1 主函数模块 - 17 - 8.1.2 查找介绍函数模块 - 17 - 8.1.3 查找最短路径模块 - 18 - 8.1.4 退出函数模块 - 18 - 8.2 程序流程图 - 19 - 第9章 系统结果图 - 18 - 第10章 咨询系统使用说明 - 20 - 第11章 心得体会 - 21 - 11.1 遇到的问题 - 21 - 11.2 心得 - 21 - 11.3 总结 - 21 - 参考文献 - 23 - 第1章 概述 1.1 停车场管理问题系统简介 停车场系统旨在建立一个方便停车、计费的系统。程序能输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应缴纳的费用和他在停车场停留的时间。 1.2 本课程设计任务及目的 停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。停车场 内已停了 n 辆汽车，后来的汽车只能在门外的便道上等候，一旦有车开走，排在通道上的第一辆车即可开入；当停车场内每辆车要离开时，在它之后进入的车辆必须先退出停 车场为其让路，待该辆车开出大门，其他车辆再按原次序进入停车场。为停车场编写按上述要求进行管理的模拟程序。 1.3 本课程设计意义 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让个人对所学的课 程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。数据结构课程设计，要求个人在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 第2章 需求分析 2.1 问题描述 停车场是一条可以停放 n 辆车的狭窄通道，且只有一个大门汽车停放安到达时间的先后依次由北向南排列（大门在最南端，最先到达的第一辆车停在最北端）若停车场已经停满 n 辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。要求：以栈模拟停车场，以队列车场外的便道，按照从终端输入的数据序列进行模拟管理。每一组数据包括三个数据项：汽车“到达”或“离去”信 息、汽车牌照号码、以及到达或离去的时刻。对每一组数据进行操作后的信息为：若是车辆到达，则输出汽车在停车场的内或便道上的位置：若是车辆离去则输出汽车在停车场内的停留时 间和应缴纳的费用（在便道上的停留时间不收费）。栈以顺序结构实现，队列以链表结构实现。 2.2 基本要求 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项；汽车“到达”或“离去”信息、汽车牌照号码及到达或离去 的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内 或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费） 。栈以顺序结构实现，队列以链表结构实现。测试数据： 设 n=2, 输入数据为： （‘A’，1，5），（‘A’，2，10），（‘D’，1，15