数据结构设计停车场管理系统探析.doc

德州学院 信息管理学院 2013级 计科（软件外包）专业 数据结构课程设计 i 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc407700500 1 实习目的 1  HYPERLINK \l _Toc407700501 2 问题描述 1  HYPERLINK \l _Toc407700502 3 需求分析 2  HYPERLINK \l _Toc407700503 3.1设计思想 2  HYPERLINK \l _Toc407700504 3.2实现方法 2  HYPERLINK \l _Toc407700505 4 概要设计 3  HYPERLINK \l _Toc407700506 4.1数据结构设计 3  HYPERLINK \l _Toc407700507 4.4函数及功能要求 3  HYPERLINK \l _Toc407700508 5 总体设计 4  HYPERLINK \l _Toc407700509 5.1总体设计图 4  HYPERLINK \l _Toc407700511 5.2.1车辆成批入站 6  HYPERLINK \l _Toc407700512 5.2.2车站内信息显示 7  HYPERLINK \l _Toc407700513 6 详细设计 8  HYPERLINK \l _Toc407700514 6.1 采用结构体定义的相关数据类型 8  HYPERLINK \l _Toc407700515 6.2 功能函数设计 9  HYPERLINK \l _Toc407700516 7 系统测试及其结果  PAGEREF _Toc407700516 \h 14  HYPERLINK \l _Toc407700517 7.1 程序调试中的问题  PAGEREF _Toc407700517 \h 14  HYPERLINK \l _Toc407700518 7.2 结果截图  PAGEREF _Toc407700518 \h 16  HYPERLINK \l _Toc407700519 7.2.1车辆成批入站  PAGEREF _Toc407700519 \h 16  HYPERLINK \l _Toc407700520 7.2.2车辆出站  PAGEREF _Toc407700520 \h 18  HYPERLINK \l _Toc407700521 8 心得体会  PAGEREF _Toc407700521 \h 19  HYPERLINK \l _Toc407700522 参考文献  PAGEREF _Toc407700522 \h 21  HYPERLINK \l _Toc407700523 附录  PAGEREF _Toc407700523 \h 22   TOC \o 1-3 \h \z \u   PAGE \* MERGEFORMAT28  PAGE \* MERGEFORMAT 0 i 停车场管理系统 1 实习目的 通过实习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。 2 问题描述 停车场是一条可以停放n辆车的狭窄通道，且只有一个大门汽车停放安到达时间的先后依次由北向南排列（大门在最南端，最先到达的第一辆车停在最北端）若停车场已经停满n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。 3 需求分析 3.1设计思想 此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能，就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。至于当停车场已满时，需要停放车辆的通道可以用一个循环队列来实现。当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的循环队列的头结点连到原来的第二