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

《数据结构课程设计实验报告.doc》由会员分享，可在线阅读，更多相关《数据结构课程设计实验报告.doc（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构课程设计.停车场管理系统扬州大学信息工程学院数据结构-课程设计报告题目： 停车场管理问题 班级： 计科1101 学号： 111404107 姓名： 杜舒静 指导教师： 王丽爱 目 录(一) 课程题目 3(二) 需求分析 3(三) 概要设计 3(四) 详细设计34(五) 测试数据及运行结果45(六) 源程序510一、 设计题目 停车场管理系统二、需求分析 要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。 实现提示： 汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。例如，（A，1，5）表示1号牌照

2、车在5这个时刻到达，而（D，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（E，0，0）时结束。本题可用栈和队列来实现。三、 概要设计 此停车场管理系统，主要分为以下若干模块：首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量，然后编写主函数，在此主函数中实现对其它各个模块的调用。在主函数中首先调用option()函数，出现欢迎用户使用的主界面，然后提示用户进入此停车场管理系统后，再出现一个供用户选择的界面，在用户的选择过程中，程序又分别调用车辆的到达、车辆的离开、停车场内停放车辆的信息以及退出程序这四个函数模块。其中，在车辆的离开那个模块函数中又调用了打印离

3、开车辆信息的函数，在停车场内停放车辆信息的那个模块函数中，又分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的函数。最后，从调鼐的这四个函数中回到主函数结束整个程序的运行。四、 详细设计 在以上各个模块中，出现的调用的函数为：void InitStack(SeqStackCar *s);int InitQueue(LinkQueueCar *Q);option();int Arrival(SeqStackCar *Enter,LinkQueueCar *W);void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W

4、);void PRINT(CarNode *p);void List(SeqStackCar S,LinkQueueCar W);void List1(SeqStackCar *S);void List2(LinkQueueCar *W); 图1. 模块间的关系四、测试数据及运行结果（2） 测试结果的分析与讨论1.主界面2.停车场信息3. 车辆信息(便道）4. 退出系统六、源程序#include stdio.h #include stdlib.h #include string.h #include conio.hint MAX; /*定义一个全局变量用来存储车库最大容量*/ float pr

5、ice;/*每车每小时的费用*/ typedef struct time int hour; int min; Time; /*时间结点*/ typedef struct node char num10; Time reach; Time leave; Car; /*车辆信息结点*/ typedef struct NODE Car *stack100; int top; SqStack; /*停车站*/ typedef struct car Car *data; struct car *next; QNode; typedef struct Node QNode *head; QNode *r

6、ear; LinkQueue; /*通道*/ void InitStack(SqStack *); /*初始化栈*/ int InitQueue(LinkQueue *); /*初始化便道*/ int arrive(SqStack *,LinkQueue *); /*车辆到达*/ void leave(SqStack *,SqStack *,LinkQueue *); /*车辆离开*/ void info(SqStack,LinkQueue); /*显示停车场信息*/ void PRINT(Car *p,int room);void InitStack(SqStack *s) /*初始化栈*/

7、 int i; s-top=0; for(i=0;istacks-top=NULL; int InitQueue(LinkQueue *Q) /*初始化便道*/ Q-head=(QNode *)malloc(sizeof(QNode); if(Q-head!=NULL) Q-head-next=NULL; Q-rear=Q-head; return(1); else return(-1); void main() SqStack In,Out; LinkQueue Wait; int ch; InitStack(&In); /*初始化停车站*/ InitStack(&Out); /*初始化让路

8、的临时栈*/ InitQueue(&Wait); /*初始化通道*/ while(1) printf(-欢迎使用停车场管理系统-n);printf(请输入停车场的容量:);scanf(%d,&MAX);printf(请输入停车场的收费标准(元/小时):);scanf(%f,&price);printf(您输入的停车场容量为%d位，费用为%2.1f元/小时。n,MAX,price);printf(n(1)车辆到达n(2)车辆离开n(3)停车场信息n(4)退出系统n请选择n);while(1) ch=getch();switch(ch) case 49:arrive(&In,&Wait);brea

9、k; /*车辆到达*/ case 50:leave(&In,&Out,&Wait);break; /*车辆离开*/ case 51:info(In,Wait);break; /*输出车站信息*/case 52:printf(谢谢使用！);exit(0); /*退出主程序*/ default:printf(n按键无效，请重新按键选择！);/*49-52分别表示“1”-“4”这四个按键的键值*/system(CLS);printf(-欢迎使用停车场管理系统-n);printf(您输入的停车场容量为%d位，费用为%2.1f元/小时。n,MAX,price);printf(n(1)车辆到达n(2)车辆

10、离开n(3)停车场信息n(4)退出系统n请选择n); int arrive(SqStack *In,LinkQueue *W) /*车辆到达*/ Car *p; QNode *t; p=(Car *)malloc(sizeof(Car); flushall(); printf(n停车场还有%d停车位(若停车位为0，车可先进入便道等待),MAX-In-top);printf(n请输入车牌号码(例:湘D0734):); gets(p-num); if(In-toptop+;printf(n停车的位置:%d号停车位。,In-top); printf(n请输入车到达的时间(格式“*:*”):); sc

11、anf(%d:%d,&(p-reach.hour),&(p-reach.min); In-stackIn-top=p;printf(请按任意键返回);getch(); return(1); else /*停车场已满，车进便道*/ printf(n停车位已满，该车须在便道等待！); t=(QNode *)malloc(sizeof(QNode); t-data=p; t-next=NULL; W-rear-next=t; W-rear=t; printf(请按任意键返回); getch();return(1); void leave(SqStack *In,SqStack *Out,LinkQu

12、eue *W) /*车辆离开*/ int room; Car *p,*t; QNode *q; /*判断车场内是否有车*/ if(In-top0) /*有车*/ while(1) /*输入离开车辆的信息*/ printf(n请输入车在停车场的位置(1-%d)：,In-top); scanf(%d,&room); if(room=1&roomtop) break; while(In-toproom) /*车辆离开*/ Out-top+; Out-stackOut-top=In-stackIn-top; In-stackIn-top=NULL; In-top-; p=In-stackIn-top;

13、 In-stackIn-top=NULL; In-top-; while(Out-top=1) In-top+; In-stackIn-top=Out-stackOut-top; Out-stackOut-top=NULL; Out-top-; PRINT(p,room); /*判断通道上是否有车及车站是否已满*/ if(W-head!=W-rear)&In-tophead-next; t=q-data; In-top+; printf(n便道的%s号车进入车场第%d号停车位。,t-num,In-top); printf(n请输入现在的时间(格式“*:*”):); scanf(%d:%d,&(

14、t-reach.hour),&(t-reach.min); W-head-next=q-next;if(q=W-rear) W-rear=W-head; In-stackIn-top=t; free(q); else printf(n停车场里没有车n); /*没车*/printf(请按任意键返回);getch();void info1(SqStack *S) /*列表输出车场信息*/ int i; if(S-top0) /*判断停车场内是否有车*/ printf(n车场:); printf(n 位置 到达时间 车牌号n); for(i=1;itop;i+) printf( %dt,i); pr

15、intf(%d:%d ,S-stacki-reach.hour,S-stacki-reach.min); puts(S-stacki-num); else printf(n停车场里没有车); void info2(LinkQueue *W) /*显示便道信息*/ QNode *p; p=W-head-next; if(W-head!=W-rear) /*判断通道上是否有车*/ printf(n便道中车辆的号码为:n); while(p!=NULL) puts(p-data-num); p=p-next; else printf(n便道里没有车n);printf(请按任意键返回);getch()

16、; void info(SqStack S,LinkQueue W) info1(&S); /*显示停车场信息*/ info2(&W); /*显示停便道信息*/ void PRINT(Car *p,int room) /*输出停车站车的信息*/ int A1,A2,B1,B2; printf(n请输入车离开的时间(格式“*:*”):); scanf(%d:%d,&(p-leave.hour),&(p-leave.min); printf(n车牌号码:); puts(p-num); printf(n车到达的时间是: %d:%d,p-reach.hour,p-reach.min); printf(车离开的时间是: %d:%d,p-leave.hour,p-leave.min); A1=p-reach.hour; A2=p-reach.min; B1=p-leave.hour; B2=p-leave.min; printf(n费用为: %2.1f元,(B1-A1)+(B2-A2)/60.0)*price); free(p); 第 9 页 共 10 页