数据结构课程设计实验报告.doc

文档介绍：扬州大学信息工程学院
《数据结构》
---课程设计报告
题目: 停车场管理问题
班级: 计科1101
学号: 111404107
姓名: 杜舒静
指导教师: 王丽爱
目录
课程题目………………………………… 3
需求分析………………………………… 3
概要设计………………………………… 3
详细设计………………………………3~4
测试数据及运行结果…………………4~5
源程序…………………………………5~10
设计题目
停车场管理系统
二、需求分析
要求程序输出每辆车到达后的停车位置(停车场或便道上),以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。
实现提示:
汽车的模拟输入信息格式可以是:(到达/离去,汽车牌照号码,到达/离去的时刻)。例如,(‘A’,1,5)表示1号牌照车在5这个时刻到达,而(‘D’,5,20)表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为(‘E’,0,0)时结束。本题可用栈和队列来实现。
概要设计
此停车场管理系统,主要分为以下若干模块:
首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量,然后编写主函数,在此主函数中实现对其它各个模块的调用。在主函数中首先调用option()函数,出现欢迎用户使用的主界面,然后提示用户进入此停车场管理系统后,再出现一个供用户选择的界面,在用户的选择过程中,程序又分别调用车辆的到达、车辆的离开、停车场内停放车辆的信息以及退出程序这四个函数模块。其中,在车辆的离开那个模块函数中又调用了打印离开车辆信息的函数,在停车场内停放车辆信息的那个模块函数中,又分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的函数。最后,从调鼐的这四个函数中回到主函数结束整个程序的运行。
详细设计
在以上各个模块中,出现的调用的函数为:
void InitStack(SeqStackCar *s);
int InitQueue(LinkQueueCar *Q);
option();
int Arrival(SeqStackCar *Enter,LinkQueueCar *W);
void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W);
void PRINT(CarNode *p);
void List(SeqStackCar S,LinkQueueCar W);
void List1(SeqStackCar *S);
void List2(LinkQueueCar *W);

图1. 模块间的关系
四、测试数据及运行结果
(2) 测试结果的分析与讨论


车辆信息(便道)
退出系统
六、源程序
#include ""
#include ""
#include ""
#include ""
int MAX; /*定义一个全局变量用来存储车库最大容量*/
float price;/*每车每小时的费用*/
typedef struct time
{
int hour;
int min;