数据结构课程设计停车场管理系统 .pdfVIP

数据结构课程设计停车场管理

系统

停车场管理

专业班级：XXXXXXX

学号：XXXXXXX

姓名：XXXXXXX

指导教师：XXXXXXX

课程设计时间：XXXXXXX

2

3

4

1、系统应具备的功能：

（1）停车场的车位管理

（2）停车场的停车管理

任务要

（3）停车场的记费管理

求

2、数据结构设计

3、主要算法设计

4、编程及上机实现

5、撰写课程设计报告

1．《数据结构（C语言版）》，严蔚敏、

吴伟民，清华大学出版社，1997.

2.谭浩强.C语言程序设计（第三版）［Ｍ］.

北京：清华大学出版社，2005

参考文3.廖雷、罗代忠.C语言程序设计基础实

验教程［Ｍ］.北京：高等教育出版社，

献

2005

4.谭浩强.C程序设计解题与上机指导

(第三版)［Ｍ］.北京：清华大学出版社，

2005

.

指导教师签字：

审查意

教研室主任签字：

见

年月日

实验题目：停车场管理系统

5

一、要解决的问题

停车场是一条可以停放n辆车的狭窄

通道，且只有一个大门汽车停放安到达时间

的先后依次由北向南排列（大门在最南端，

最先到达的第一辆车停在最北端）若停车场

已经停满n辆车，后来的汽车在便道上等

候，一旦有车开走，排在便道上的第一辆车

可以开入；当停车场的某辆车要离开时，停

在他后面的车要先后退为他让路，等它开出

后其他车在按照原次序开入车场，每两停在

车场的车要安时间长短缴费。要求：以栈

模拟停车场，以队列车场外的便道，按照从

终端输入的数据序列进行模拟管理。每一组

数据包括三个数据项：汽车“到达”或“离

去”信息、汽车牌照号码、以及到达或离去

的时刻。对每一组数据进行操作后的信息

为：若是车辆到达，则输出汽车在停车场的

内或便道上的位置：若是车辆离去则输出汽

车在停车场内的停留时间和应缴纳的费用

（在便道上的停留时间不收费）。栈以顺序

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

二、基本要求

（1）界面友好，函数功能要划分好

（2）总体设计应画一流程图

（3）程序要加必要的注释

（4）要提供程序测试方案。

三、算法基本思想描述

由于停车场是一个狭窄通道，而且只有一个大

门可供汽车进出，问题要求汽车停车场内按车辆

6

到达时间的先后顺序，依次由北向南排列。由此

很容易联想到数据结构中的堆栈模型，因此可首

先设计一个堆栈，以堆栈来模拟停车场，我设计

用顺序存储结构来存储停车场内的车辆信息，并