《程序设计与算法综合训练》设计报告2学号：E11514064 姓名：汪泓章年级：大一专业：计科项目名称：停车场管理系统的设计与实现：完成日期：2016年6月27日一．需求分析1.问题描述：设停车场是一个可停放n 辆汽车的狭长通道，且只有一个大门可供汽车进出。
汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端）。
若停车场内已经停满n辆车，那么后来的车只能在门外的便道上等候。
一旦有车开走，则排在便道上的第一辆车即可开入。
当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场。
每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。
试为停车场编制按上述要求进行管理的模拟程序。
2.基本要求：以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序列进行模拟管理。
每一组输入数据包括三个数据项：汽车的“到达”（‘A’表示）或“离去”（‘D’表示）信息、汽车标识（牌照号）以及到达或离去的时刻。
对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或者便道上的停车位置；若是车辆离去，则输出汽车在停车场停留的时间和应缴纳的费用（便道上停留的时间不收费）。
栈以顺序结构实现，队列以链表结构实现。
（1）.程序所能达到的基本可能：程序以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序列进行模拟管理。
栈以顺序结构实现，队列以链表结构实现。
同时另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车。
输入数据按到达或离去的时刻有序。
当输入数据包括数据项为汽车的“到达”（‘A’表示）信息，汽车标识（牌照号）以及到达时刻时，应输出汽车在停车场内或者便道上的停车位置；当输入数据包括数据项为汽车的“离去”（‘D’表示）信息，汽车标识（牌照号）以及离去时刻时，应输出汽车在停车场停留的时间和应缴纳的费用（便道上停留的时间不收费）；当输入数据项为（‘P’，0，0）时，应输出停车场的车数；当输入数据项为（‘W’, 0, 0）时，应输出候车场车数；当输入数据项为（‘E’, 0, 0），退出程序；（2）.输入输出形式及输入值范围：程序运行后进入循环，显示提示信息：“请输入停车场最大容量n=:”，提示用户输入停车场最大容量，输入后显示提示信息：请输入车辆信息，提示用户输入车辆信息（“到达”或者“离开”，车牌编号，到达或者离开的时间）。
若车辆信息为“到达A”，车辆信息开始进栈(模拟停车场），当栈满，车辆会进队列（模拟停车场旁便道），若车辆信息为“离开D”，会显示该车进入停车场的时间以及相应的停车费用，若该车较部分车早进停车场，这部分车需先退出停车场，暂时进入一个新栈为其让道，当待离开车离开停车场后，这部分车会重新进入停车场，同时便道上的第一辆车进入停车场；若输入（‘P’，0，0），会显示停车场的车数；若输入（‘W’，0，0），会显示便道上的车数；若输入（‘E’，0，0），程序会跳出循环，同时程序结束。
用户每输入一组数据，程序就会根据相应输入给出输出。
输入值第一个必须为字母，后两个为数字，中间用逗号隔开二．概要设计1. 所用到得数据结构及其ADT为了实现上述功能，该程序以顺序栈模拟停车场以及临时停放为给要离去的汽车让路而从停车场退出来的汽车的场地，以链表队列模拟车场外的便道，因此需要栈和队列这两个抽象数据类型。
顺序栈数据类型定义typedef struct Stack{struct Node data[MaxSize];int top;int num;}SqStack;基本操作：SqStack *Init_SeqStack() //置空栈int ISEmpty_SeqStack(SqStack *s) //判断栈是否为空，栈为空返回1int ISFULL_SeqStack(SqStack *s,int n) //判断栈是否已满，若栈满返回1void Push_SeqStack(SqStack *p,struct Node s) //入栈int POP_SeqStack(SqStack *s,struct Node car)//出栈2.链表队列数据类型定义QNODE //队列节点{struct Node data;QNODE *next;};typedef struct linkqueue //队列结构体定义{QNODE *front,*rear;int num;}LinkQueue;基本操作：LinkQueue *Init_LQueue() //创建空队列int ISEmpty_LQueue(LinkQueue *q) //判断队列是否为空，队列为空返回1 void IN_Lqueue( LinkQueue *q,struct Node s) //入队struct Node Out_LQueue(LinkQueue *q) //出队2.主程序流程及其模块调用关系1)主程序模块2)出栈3）判断栈是否为空4）判断栈是否已满5）判断队列是否为空6）出队函数调用：main()函数中调用：ISFULL_SeqStack(parkstack,n)，IN_Lqueue(parkqueue,car);Push_SeqStack(parkstack,car);t=POP_SeqStack(parkstack,car);ISEmpty_LQueue(parkqueue)==0；Push_SeqStack(parkstack,Out_LQueue(parkqueue) ); POP_SeqStack(SqStack *s,struct Node car)出栈函数中调用：Init_SeqStack();Push_SeqStack(p,s->data[s->top]);ISEmpty_SeqStack(p)==0三、详细设计1. 实现每个操作的伪码1）主程序模块int main(){SqStack *parkstack; //parkstack为表示停车场的栈LinkQueue *parkqueue; //parkqueue为表示便道的队列struct Node car;int n,a=0,t; //n为停车场栈的最大容量time_t rawtime;struct tm * timeinfo;time (&rawtime);timeinfo = localtime (&rawtime);parkstack=Init_SeqStack();parkqueue=Init_LQueue();printf("请输入停车场最大容量n=\n");scanf("%d",&n);printf("请输入车辆信息\n");scanf("%c,%d,%d",&car.AL,&car.NO,&car.time);while(car.AL!='E'){if(car.AL=='A' ){ // 汽车到达的情况if(ISFULL_SeqStack(parkstack,n)==1) //栈满的情况{IN_Lqueue(parkqueue,car); //进入队列等待printf("这辆车在门外便道上第%d个位置\n",parkqueue->num);printf("\n");printf("请输入车辆信息\n");}else{Push_SeqStack(parkstack,car); //入栈printf("这辆车在停车场内第%d个位置\n",parkstack->num);printf("\n");printf("请输入车辆信息\n");}}if(car.AL=='D' ) //汽车离开的情况{t=POP_SeqStack(parkstack,car);//出栈printf("这辆车停留时间为%d\n",t);printf("\n");printf("请输入车辆信息\n");if(ISEmpty_LQueue(parkqueue)==0) //队列不为空需要进栈Push_SeqStack(parkstack,Out_LQueue(parkqueue) );}if(car.AL=='P'&&car.NO==0&&car.time==0 )//显示停车场的车数{printf("停车场的车数为%d\n",parkstack->num);printf("\n");printf("请输入车辆信息\n");}if(car.AL=='W'&&car.NO==0&&car.time==0 )//显示候车场的车数{printf("候车场的车数为%d\n",parkqueue->num);printf("\n");printf("请输入车辆信息\n");}scanf("%c,%d,%d",&car.AL,&car.NO,&car.time);}printf("输入结束\n");return 1;}2）置空栈模块SqStack *Init_SeqStack() //置空栈{SqStack *s;s=(SqStack*)malloc(sizeof(SqStack));s->top=-1;s->num=0;return s;}3）创建空队列模块LinkQueue *Init_LQueue() //创建空队列{LinkQueue *q;QNODE *p;q=(LinkQueue*)malloc(sizeof(LinkQueue));p=(QNODE*)malloc(sizeof(QNODE));p->next=NULL;q->front=q->rear=p;q->num=0;return q;}4）判断栈是否为空模块int ISEmpty_SeqStack(SqStack *s) //判断栈是否为空，栈为空返回1 {if(s->top ==-1)return 1;elsereturn 0;}5）判断栈是否已满模块int ISFULL_SeqStack(SqStack *s,int n) //判断栈是否已满，若栈满返回1 {if(s->top==n-1)return 1;elsereturn 0;}6）判断队列是否为空模块int ISEmpty_LQueue(LinkQueue *q) //判断队列是否为空，队列为空返回1 {if(q->front==q->rear)return 1;elsereturn 0;}7）入队模块void IN_Lqueue( LinkQueue *q,struct Node s) //入队{QNODE *p;p=(QNODE*)malloc(sizeof(QNODE));p->data=s;q->num++;p->next=NULL;q->rear->next =p;q->rear =p;}8）入栈模块void Push_SeqStack(SqStack *p,struct Node s) //入栈{p->top ++;p->data[p->top]=s;p->num++;}9）出栈模块int POP_SeqStack(SqStack *s,struct Node car)//出栈{SqStack *p;int t;p=Init_SeqStack();while(s->data[s->top].NO !=car.NO)//找到车牌号为P.NO的车，{Push_SeqStack(p,s->data[s->top]);s->top--;s->num--;}t=car.time-s->data[s->top].time;s->top--;s->num--;while(ISEmpty_SeqStack(p)==0){Push_SeqStack(s,p->data[p->top]);p->top--;p->num--;}return t;}10）出队模块struct Node Out_LQueue(LinkQueue *q) //出队{QNODE *p;p=q->front->next;q->front->next=p->next;q->num --;if( q->front->next==NULL)q->rear=q->front;return p->data;free(p);}四、测试与分析1. 设计与调试过程中遇到的问题分析、体会1）编写代码时，由于对栈和队列不熟悉，经常会一些问题，该程序定义了车辆信息，停车场的顺序栈，便道上的链表队列，所以在函数代值时会出现代值的问题，例如在出栈的程序POP_SeqStack(SqStack *s,struct Node car)中一开始在s->data[s->top].NO !=car.NO 这句话中我编的代码是s->data.NO !=car.NO'程序报错.NO' : left operand points to 'struct', use '->'，这就是因为定义的太多了，忘记了当初定义的停车场栈是：struct Node data[MaxSize];就是像程序中s->data[s->top].time这样的定义因为太长了经常会搞混，再次像IN_Lqueue(parkqueue,car);，Push_SeqStack(parkstack,car); 这种涉及函数调用的尤其要注意代的应该是什么。