数据结构课程设计 停车场管理系统.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 \* MERGEFORMAT PAGE \* MERGEFORMAT24 PAGE \* MERGEFORMAT 0 PAGE \* MERGEFORMAT 0 停车场管理系统 1 实习目的 通过实习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。 2 问题描述 停车场是一条可以停放n辆车的狭窄通道，且只有一个大门汽车停放安到达时间的先后依次由北向南排列（大门在最南端，最先到达的第一辆车停在最北端）若停车场已经停满n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。 3 需求分析 3.1设计思想 此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能，就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。至于当停车场已满时，需要停放车辆的通道可以用一个循环队列来实现。当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的循环队列的头结点连到原来的第二辆车上就可以了。 这个程序的关键是车辆的进站和出站操作，以及车场和通道之间的相互关系。由于车站是一个很窄的、一边开口的车道，先进