数据结构

计算机工程学院

课程设计报告

课程名称：数据结构课程设计

设计题目： 停车场管理系统

院 系： 计算机工程学院

专 业： 计算机科学与技术 组 别： 64 学生姓名: 李广耀 学 号: 1101301121 起止日期: 2011年12月19日~2011 年12月22日

指导教师:

数据结构

目录

1.需求分析 ....................................... 1 1.1 课程设计的题目 -------------------------------- 1 1.2 基本要求 --------------------------------------- 1 1.4 课程设计的思想 --------------------------------- 1 1.5 软件运行和开发工具 ----------------------------- 1 2.概要设计 ....................................... 1 2.1 程序整体描述 ----------------------------------- 1 2.2 结构描述 --------------------------------------- 1 2.3 算法的设计思想及流程图 ------------------------- 2 3.详细设计 ....................................... 6 3.1 车辆到达登记 ----------------------------------- 6 3.2 车辆离开记录 ----------------------------------- 6 3.3车辆信息显示 ----------------------------------- 8 4.调试与操作说明 ................................. 10 总 结 ......................................... 12 致 谢 ......................................... 12 参 考 文 献 ...................................... 12

数据结构

1.需求分析

1.1 课程设计的题目

设计一个停车场管理系统，模拟停车场的运作。

1.2 基本要求

运用数据结构知识，要求以栈模拟停车场，以队列模拟车场外的便道，要求栈以顺序结构实现，队列以链表实现，按照从终端读入的输入数据序列进行模拟管理。要求处理的数据元素包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻；

1.3 课程设计的任务

该系统主要实现以下几个功能：

1.车辆到达信息登记：包括车牌号，到达时间，在停车场停放的位置等； 2.车辆离开记录：包括离开时间，在停车场停留时间，停车费用等； 3.信息显示：显示停车场内和便到内的汽车到达时机急位置等基本信息；

1.4 课程设计的思想

该程序应用栈来完成的车辆进停车场和出停车场就是一个数据进栈和出栈

的过程。如果停车场（栈）满了，就将车辆放在便道（队列）里；在车辆离开时计算出使用费用，并将便道第一辆车停到该车位置。

1.5 软件运行和开发工具

1.Windows2000以上操作系统 2.Visual C++6.0开发环境

2.概要设计

2.1 程序整体描述

程序用了一个类，五个结构（车辆信息、时间信息、栈、链表和队列），两个栈（其中一个为临时栈），除主函数外用了八个函数（栈和队列初始化、车辆到达和离开登记、收费系统、车辆和便道列表、总显示列表）。

2.2 结构描述

2.2.1 车辆信息的表示

车辆可看成是一个节点，设计成一个结构体，车辆信息包括：车牌号码，车辆的进站时间和离开停车的时间。定义如下：

struct CarNode {

数据结构

char num[10]; // 车牌号码 Time reach; // 到站时间 Time leave; // 离开时间 };

2.2.2 时间、栈和队列的定义

时间是由小时和分钟表示的，有两部分数据，所以，设计两个变量分别存储小时和分钟。定义如下：

struct Time {

int hour;

int min; };

停车场内用栈表示： struct SeqStackNode {

CarNode *elements[n+1]; // 顺序栈 int top; };

便道上的车辆用队列表示： struct QueueNodecar {

CarNode *data; // 便道上的车用链表暂存 struct QueueNodecar *next; };

struct LinkQueueNode {

QueueNode *front; // 设置头指针、尾指针 QueueNode *rear; };

2.3 算法的设计思想及流程图

2.3.1 主要函数的功能说明

1、 void CarStack(SeqStackNode *s) //车辆节点进栈 当栈未满时，就把到达的车辆进栈。

2、 void CarQueue(LinkQueueNode *q) //车辆节点进队列 当栈满了时，车辆就进入便道上的队列中。

3、 void Arrival(SeqStackNode *EnterCar,LinkQueueNode *QueueCar) //车

辆到达登记

车辆到达时，先登记车辆车牌号码。然后再判断停车场有没有停满，没停满就进栈，停满了就停在便道上，即进队列。

4、 voidLeave(SeqStackNode*LeaveCar,SeqStackNode TempStack,

LinkQueueNode *QueueCar) //车辆离开处理

数据结构

通过输入离开车辆的位置处理，然后调用Charge(CarNode *p) 函数进行收费。然后再判断便道上有没有车，如果有，就把便道上的车进停车场内。

5、 void List(SeqStackNode s,LinkQueueNode q) //显示车场内和便道上车

辆情况

用个switch()函数选择显示车场内或是便道上的车辆情况。

包括对下面两个子函数的调用: void List1(SeqStackNode *s) 和 void List2(LinkQueueNode *q) // 分别为显示车场和便道上的车辆情况 6、 void Charge(CarNode *p) // 车辆离开收费

这个函数由车辆离开的函数调用，以分钟计时算费，但只能计算当天之内的费用，如果第二天的话会导致计费为负或减少。即只能当天停，当天开走。 2.3.2 主要模块算法描述和流程图 1、车辆到达：

首先定义一个栈和队列的结构体指针为:*p 和*t，然后申请一个车辆信

息的内存空间，并把它赋给栈指 …… 此处隐藏：5856字，全部文档内容请下载后查看。喜欢就下载吧 ……