(完整word版)停车场实验报告

《算法与数据结构》课程设计题目：停车场的收费管理系统组长：张赛组员：王佳琪，袁洁莹，张瑜完成日期：2013年12月25日一、设计目的与内容1.问题描述任务：停车场可以同时停放M辆车，停车场的入口和出口可分别有N辆车排队。

停车每小时收费5元，每天不超过50元，停车不满半小时不收费，超过半小时按一小时收费。

功能要求：完成停车场进出车的收费管理以及查询每辆车的停车记录（按照车牌号查询）；停车场目前的状况（满或空的车位数）。

规定：输入数据形式和范围：车牌号、停车开始时间输出形式：有中文提示，停车的时间长短、离开停车场的时间、费用界面要求：有合理的提示。

存储结构：学生自己根据系统功能要求自己设计，但是要求停车记录要存储在数据文件中。

测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。

进行程序测试，以保证程序的稳定。

测试数据及测试结果请在上交的资料中写明；2.基本要求（1）停车场管理主要实现以下几个功能：①、停车场车位的划分。

②、车辆进出管理及收费功能。

③、停车场车辆信息查询功能。

④、退出系统。

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

（3）栈以顺序结构实现，队列以链表结构实现。

3.目的：程序所能达到的功能：程序主要服务于停车场使用者和停车场管理者。

对于使用停车场的停车者,在其等待期间,系统为使用者提供查询，修改，删除车辆信息的操作。

当使用者想要离开停车场，停车场自动计算出停车费用，并自动让正在等待的使用者有序进入停车位。

而管理者可以通过本系统查询过场，在场，等待的车辆信息，也可以统计24小时内的停车收入。

停车场的管理系统利用栈和队列的这些特点来实现模拟停车场和便道。

二、算法的基本思想1.数据结构定义（1）队列数据类型定义：ADT Queue{数据对象：D={ai|ai∈ElemSet, i=1,2,……,n,n≥0}数据关系：R1={|ai-1,ai∈D,i=2……,n}基本操作：InitQueue(&Q)操作结果：构造一个空队列Q。

DestroyQueue(&Q)初始条件：队列Q已存在。

操作结果：队列Q被销毁，不再存在。

ClearQueue(&Q)初始条件：队列Q已存在。

操作结果：将Q清为空队列。

QueueEmpty(&Q)初始条件：队列Q已存在。

操作结果：若Q为空队列，则返回TRUE，否则返回FALSE。

QueueLength(Q)初始条件：队列Q已存在。

操作结果：返回Q的元素个数，即队列的长度。

GetHead(Q, &e)初始条件：Q为非空队列。

操作结果：用e返回Q的队头元素。

EnQueue(&Q, e)初始条件：队列Q已存在。

操作结果：插入元素e为Q的新的队尾元素。

DeQueue(&Q, &e)初始条件：Q为非空队列。

操作结果：删除Q的队头元素，并用e返回其值。

QueueTraverse(Q, visit())初始条件：Q已存在且非空。

操作结果：从队头到队尾，依次对Q的每个数据元素调用函数visit()。

一旦visit()失败，则操作失败。

}ADT Queue（2）栈数据类型定义ADT stack{数据对象：D={ai|ai∈charset, i=1,2,……,n,n≥0}数据关系：R1={|ai-1,ai∈D,i=2……,n}基本操作：initstack(&S, n)操作结果：构造一个空栈S,该栈可存放n个元素。

push(&S, e)初始条件：栈S已存在。

操作结果：在栈S的栈顶插入新的栈顶元素e。

pop(&S, &e)初始条件：栈S已存在。

操作结果：删除S的栈顶元素，并以e返回其值。

DestroyStack(&S)初始条件：栈S已存在。

操作结果：销毁栈S。

ClearStack(&S)初始条件：栈S 已存在。

操作结果：将S 清为空栈。

StackLength(&S)初始条件：栈S 已存在。

操作结果：返回栈S 的长度。

StackEmpty(&S)初始条件：栈S 已存在。

操作结果：若S 为空栈，则返回TRUE ，否则返回FALSE 。

GetTop(S, &e)初始条件：栈S 已存在。

操作结果：若栈S 不空，则以e 返回栈顶元素。

StackTraverse(S, visit())初始条件：栈S 已存在。

操作结果：从栈底到栈顶依次对S 中的每个元素调用函数visit()。

}ADT stack2. 主程序流程基本框架：（1）． 车辆信息类型typedef struct {int Htime;int Mtime;}Time; //简单模拟时间信息，记录小时和分钟typedef struct {已收取的总停车费用过场、在场与等待车辆信息查找（栈 数组） 在场车辆信息修改（栈）等待车辆队列删除（队列）char num[20];Time reachtime;Time leavetime;}carinfo;（2）．栈类型typedef struct stack{ carinfo car[5];int top;}Stack;int inistack(Stack *S) //初始化栈{ S->top=-1;return 1;}void Push(Stack *S,carinfo x) //进栈操作{ S->top++;S->car[S->top]=x;printf("进站成功!\n");}void Pop(Stack *S,carinfo x) //出栈操作{ if(S->top=-1)printf("空栈，无法出栈!");x=S->car[S->top];S->top--;printf("出栈成功!\n");}int IsEmpty(Stack *S) //判断栈空{ if(S->top==-1)return 1;elsereturn 0;}（3）．队列类型（便道）typedef struct Node{carinfo data;struct Node *next;}QueueNode;typedef struct {QueueNode *front;QueueNode *rear;}Queue,*linkQueue;int EnterQ(Queue *Q,carinfo x);int iniQueue(Queue *Q) //初始化便道{ Q->front=(QueueNode *)malloc(sizeof(QueueNode)); //申请节点if(Q->front!=NULL){ Q->rear=Q->front;Q->front->next=NULL;return 1;}else return 0;}int EnterQ(Queue *Q,carinfo x) //进便道{ QueueNode *newNode;newNode=(QueueNode *)malloc(sizeof(QueueNode));if(newNode!=NULL){newNode->data=x;newNode->next=NULL;Q->rear->next=newNode;Q->rear=newNode;return 1;}else return 0;}int DeleteQ(Queue *Q,carinfo x) //出便道{QueueNode *p;p=Q->front->next;if(Q->front==Q->rear) //判断便道是否有车return 0;x=p->data;if(p->next==Q->rear){Q->rear=Q->front;Q->front->next=NULL;}Q->front->next=p->next;free(p);return 1;}（4）主函数及其他函数的算法void main(){ Queue *Q;Stack *S=NULL;S=(Stack *)malloc(sizeof(Stack)); //申请栈节点Q=(linkQueue)malloc(sizeof(Queue)); //申请便道节点 int i;iniQueue(Q); //初始化调用inistack(S); //初始化调用printf("\n****************************欢迎使用停车场管理界面******************************\n");printf("*******本停车场每小时收费2元,停车不满半小时不收费，超过半小时按一小时收费*******");printGraph();while(1){printf("\n请输入操作");scanf("%d",&i);switch(i){case 1:Arrive(S,Q);printGraph(); break;case 2:Departure(S,Q);printGraph();break;case 3:Print(S);printGraph();break;case 0:exit(1);break;case 4:PrintQ(Q);break;case 5:Search(S);break;default :printf("重新输入");printGraph();}}}void Lpush(Stack *S,carinfo x){ Push(S,x); //进临时栈}void LPop(Stack *S,carinfo x){Pop(S,x);}int Arrive(Stack *S,Queue *Q) //车辆到达{carinfo x;int a;printf("输入车牌号：");scanf("%s",x.num);printf("请输入进车场的时间(**:**)：");scanf("%d:%d",&x.reachtime.Htime,&x.reachtime.Mtime);if(S->top==Size-1){printf("车场已满，不能进入，进便道\n");a=EnterQ(Q, x); //递归调用进便道操作if(a==1){printf("OK\n");}elseprintf("No!\n");}else{Push(S,x);}return 1;}int Departure(Stack *S,Queue *Q) //车辆离开操作{ carinfo a;int parktime,paytime;char x[20];Time leavetime;Stack *p=NULL;int point1=S->top;int point2=S->top;printf("请输入要离去的车牌号：");scanf("%s",x);while(point1!=-1&&point2!=-1){if(strcmp(S->car[point1].num,x)==0) //匹配函数，是否输入的信息与车场信息匹配{printf("请输入要离开的时间(**:**)：");scanf("%d:%d",&leavetime.Htime,&leavetime.Mtime);for(;point1!=S->top;point1++,point2++) //扫描直到结束S->car[point1]=S->car[point2]; //如果找到了，出车S->top--;printf("成功出车场\n");parktime=(leavetime.Htime-S->car[point1].reachtime.Htime)*60+(leavetime.Mtime-S ->car[point1].reachtime.Mtime);if(leavetime.Htime-S->car[point1].reachtime.Htime>=10) paytime=10;else if(leavetime.Mtime-S->car[point1].reachtime.Mtime<=30) paytime=leavetime.Htime-S->car[point1].reachtime.Htime;else paytime=leavetime.Htime-S->car[point1].reachtime.Htime+1;printf("其在停车场内停留时间为%d分钟，实际按照%d小时计费，所需付费为：%d元。