停车场管理系统数据结构课设报告 .pdf

数据结构课程设计

停车场管理系统

目录

一、课设目的错误!未定义书签。

二、问题描述1

三、基本要求1

四、详细设计1

(1）原理分析1

(2）功能模块2

（3)用户手册5

(4）流程图.6

（5）测试用例.6

（6）测试目的.6

（7）测试要求.6

五、程序源码6

六、测试结果

七、课设总结

八、参考文献

计算机与通信工程学院2015级《数据结构》课程设计实验报告

一、课设目的

（1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；

（2）初步掌握软件开发过程中的问题分析，系统设计，程序编码,测试等基本方法和技能；

（3）提高综合应用所学的理论知识和方法独立分析和解决问题的能力；

（4）训练用系统的观点和软件开发和一般规范进行软件开发，培养软件工作者所应具有的

科学的工作方法和作风。

二、问题描述

设停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出.汽车在停车场内按车辆

到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若

车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即

可开入;当停车场内某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，

其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。

试为停车场编制按上述要求进行管理的模拟程序。

三、基本要求

以栈模拟停车场，以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输

入数据包括三个数据项：汽车“到达”或“离去信息、汽车牌照号码及到达或离去的时刻，对每一组输入

数据进行操作后的输出数据为：

若是车辆到达,则输出汽车在停车场内或便道上的停车位置；

若是车离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）.栈以

顺序结构实现，队列以链表实现。

四、详细设计

（1)原理分析：

栈是一种只能在一段进行输入和输出操作的线性表,表尾称为栈顶,表头称为栈底.栈的主要特点是

第1页

计算机与通信工程学院2015级《数据结构》