1、目 录 I 数据结构课程设计 目 录 第 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 -
2、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
3、 - 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.1 停车场管理问题系统简介 停车场系统旨在
4、建立一个方便停车、计费的系统。程序能输出每辆车到 达后的停车位置（停车场或便道上） ，以及某辆车离开停车场时应缴纳的费 用和他在停车场停留的时间。 1.2 本课程设计任务及目的 停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车 进出。停车场 内已停了 n 辆汽车，后来的汽车只能在门外的便道上等候， 一旦有车开走，排在通道上的第一辆车即可开入；当停车场内每辆车要离开 时，在它之后进入的车辆必须先退出停 车场为其让路，待该辆车开出大门， 其他车辆再按原次序进入停车场。为停车场编写按上述要求进行管理的模拟 程序。 1.3 本课程设计意义 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以 涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计 是让个人对所学的课 程更全面的学习和应用，理解和掌握课程的相关知识。 数据结构是一门重要的专业基础课，是计算机理论和应用的核心基础课 程。数据结构课程设计，要求个人在数据结构的逻辑特性和物理表示、数据 结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理 解。同时，在程序设计方法以及上机操作等基
