停车场管理课程设计及源程序.doc

停车场管理系统一、课程设计项目: 停车场管理系统二、课程设计目的：以栈模拟停车场，以队列车场外的便道，按照从终端输入的数据序列进行模拟管理。每一组数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌号码、以及到达或离去的时刻。对每一组数据进行操作后的信息为：若是车辆到达，则输出汽车在停车场的内或便道上的位置：若是车辆离去则输出汽车在停车场内的停留时间和应缴纳的费用（在便道上的停留时间不收费）。栈以顺序结构实现，队列以链表结构实现。三、课程设计内容：(一) 需求分析1 本演示程序中，CarNum，CarTime，price应为任意的，输入一个值赋给初始报数上限stacksize，程序自动保存车辆的车牌号和时间（到达，离开，结束），当车辆要进入栈时，检查停车场是否已满，如果未满则车辆进栈（车辆进入停车场）；如果停车场已满，则车辆进入等候队列（车辆进入便道等候）。当车辆要求出栈时，该车到栈顶的那些车辆先弹出栈（在它之后进入的车辆必须先退出车场为它让路），再让该车出栈，其他车辆再按原次序进栈（进入车场）。当车辆出栈完毕后，检查等候队列（便道）中是否有车，有车则从队列头取出一辆车压入栈中。2 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入三个数据相（汽车“到达”或“离去”信息、车牌号码、以及到达或离去的时刻），程序根据其输入再输出相关信息。3程序执行的命令包括：（1）用栈模拟停车场，用队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理；（2）每一组输入数据包括三个数据项：汽车到达或离去的信息，汽车牌号码以及到达或离去的时刻；（3） 每次输入完进行输出操作：若是车辆到达，输出汽车在停车场内或便道上的停车位置；若是车辆离去，输出停留时间和应缴纳的费（在 便道上停留的时间不收费）；（4）E：结束。4 测试数据（1）停车场最多停车辆数：1 单位时间内的价格：5 到达或离去信息（A：到达 D：离去E：结束），车牌号，时刻： A 12345 1 车牌号为12345的车停在1处 到达或离去信息（A：到达 D：离去E：结束），车牌号，时刻： A 12345 1 车牌号12345的车已停车场或便道上，请重新输入！ 到达或离去信息（A：到达 D：离去E：结束），车牌号，时刻： A 54321 1 停车场已停满。车牌号为54321的车停在便道1处 到达或离去信息（A：到达 D：离去E：结束），车牌号，时刻： D 56624 2 停车场内没有车牌号为56624的车！ 到达或离去信息（A：到达 D：离去E：结束），车牌号，时刻： D 12345 2 车牌号为12345的车停车费用为5 便道上的车牌号为54321的车驶进停车场1处 D 54321 0 输入时间有误，请重新输入 到达或离去信息（A：到达 D：离去E：结束），车牌号，时刻：(二) 概要设计 为了实现上述操作，其中栈以顺序结构实现，队列以链表结构实现。1 基本操作： typedef structSElemType：车辆的车牌号和时间 typedef struct SqStack：定义栈停车场车辆信息 typedef struct QNode： 模拟车站 void InitStack(SqStack *s,int n)： 初始化栈 （车站）void Push(SqStack *s,int num, int time)：元素进栈void Pop(SqStack *s,int *num,int *time)：元素出栈int StackEmpty(SqStack *s)：空栈int StackFull(SqStack *s)：满栈typedef struct LinkQueue： 定义队列（车场外的便道）int QueueEmpty(LinkQueue *Q)： 初始化队列 void InitQueue(LinkQueue *Q)：元素进队列 void EnQueue(LinkQueue *Q, int num)： 元素出队列void DeQueue(LinkQueue *Q, int *num)：删完之后为空列表 int IsExistS(SqStack *s,int num)：处理车辆是否到达车库的情况 int IsExistQ(LinkQueue *Q,int num)：处理车辆是否到达便道的情况 void main()：主程序 本程序包含四个模块：（1）栈式车库模块（2）便道队列模块（3） 主程序模块； 系统框架图： (1) 输入系统，通过标准输入，获取用户数据； (2) 输出系统，通过标准输出，向用户展数数据； (3) 车库管理，当车库没有满的时候，车就直接进去 (4) 便道管理，当车库满了，车就进入便道，等有空位再进去 框块结构图： 说明：停车场是否已满，如果未满则车辆进栈（车辆进入停车场）； 如果停车场已满，则车辆进入等候队列（车辆进入便道等候） 系统流程图： (三) 详细设计1 元素类型，结点类型和指针类型： typedef struct int CarNum; int CarTime; SElemType; typedef struct SElemType *base,*top; int stacksize; int i; SqStack; typedef struct QNode int CarNum; struct QNode *next; QNode,*QueuePtr; typedef struct QueuePtr front,rear; int j; LinkQueue;2 每个模块的分析：（1）主程序模块：void main() int n ; int price; char info; int num,time,e1,e2; int isexits,isexitq; SqStack st1,st2; LinkQueue Q; SElemType *p,*s; printf(请输入停车场最多停车辆数：n); scanf(%d,&n); printf(请输入单位时间内的价格：n); scanf(%d,&price); InitStack(&st1,n); InitStack(&st2,n); InitQueue(&Q); printf(n请输入到达或离去信息（A：到达D：离去E：结束），车牌号，时刻：n); scanf(%s %d %d,&info,&num,&time); while(info!=E) switch(info) case A: isexits=IsExistS(&st1,num); /判断车牌号为num的车是否已在停车场或便道 isexitq=IsExistQ(&Q,num); if(!isexits&!isexitq) if(st1.top -st1.base CarNum !=num;p-) if(p=st1.base-1) printf(停车场内没有车牌号为%d的车！n,num); else for(s=st1.top -1;s!=p;s-) Pop(&st1,&e1,&e2); Push(&st2,e1,e2); Pop(&st1,&e1,&e2); if(timee2) printf(输入时间有误，请重新输入！n); Push(&st1,e1,e2); if(st2.top !=st2.base ) Pop(&st2,&e1,&e2); Push(&st1,e1,e2); else printf(车牌号为%d的车停车费用为%dn,e1,(time-e2)*price); if(st2.top !=st2.base ) Pop(&st2,&e1,&e2); Push(&st1,e1,e2); if(Q.front !=Q.rear&st1.top-st1.base base=(SElemType *)malloc(n*sizeof(SElemType); s-top=s-base; s-stacksize=n; s-i =0;int StackEmpty(SqStack *s) if (s-base=s-top); return 1;void Push(SqStack *s,int num, int time) if(s-top-s-bases-stacksize) return ; s-top-CarNum=num; s-top-CarTime=time; s-top+; s-i+;void Pop(SqStack *s,int *num,int *time) if(s-top=s-base) return ; *num=(s-top-1)-CarNum; *time=(s-top-1)-CarTime; s-top-; s-i-;int StackFull(SqStack *s) if(s-top-s-base=s-stacksize); return 1;int IsExistS(SqStack *s,int num)/判断是可以进车库不 SElemType *p; p=s-base ; while(ptop ) if(p-CarNum =num) return 1; else p+; return 0;（3）便道（队列）模块void InitQueue(LinkQueue *Q) Q-front=Q-rear=(QueuePtr)malloc(sizeof(QueuePtr); Q-front-next=NULL; Q-j=0;int QueueEmpty(LinkQueue *Q) return (Q-front=Q-rear);void EnQueue(LinkQueue *Q, int num) QNode *p; p=(QueuePtr)malloc(sizeof(QueuePtr); p-CarNum=num; p-next=NULL; Q-rear-next=p; Q-rear=p; Q-j+;void DeQueue(LinkQueue *Q, int *num) QNode *p; if(Q-front=Q-rear) return ; p=Q-front-next; *num=p-CarNum; Q-front-next=p-next; if(Q-rear=p) Q-rear=Q-front;/删完之后为空列表的情况 Q-j-;int IsExistQ(LinkQueue *Q,int num)/进入便道的车 QNode *p; if(Q-j=0) return 0; p=Q-front -next ; while(p !=NULL) if(p-CarNum =num) return 1; else p=p-next ; return 0;3 完整的程序：#include#include#include#includetypedef struct int CarNum; int CarTime;SElemType;typedef struct SElemType *base,*top; int stacksize; int i;SqStack;typedef struct QNode int CarNum; struct QNode *next;QNode,*QueuePtr;typedef struct QueuePtr front,rear; int j;LinkQueue;void InitStack(SqStack *s,int n) s-base=(SElemType *)malloc(n*sizeof(SElemType); s-top=s-base; s-stacksize=n; s-i =0;int StackEmpty(SqStack *s) if (s-base=s-top); return 1;void Push(SqStack *s,int num, int time) if(s-top-s-bases-stacksize) return ; s-top-CarNum=num; s-top-CarTime=time; s-top+; s-i+;void Pop(SqStack *s,int *num,int *time) if(s-top=s-base) return ; *num=(s-top-1)-CarNum; *time=(s-top-1)-CarTime; s-top-; s-i-;int StackFull(SqStack *s) if(s-top-s-base=s-stacksize); return 1;void InitQueue(LinkQueue *Q) Q-front=Q-rear=(QueuePtr)malloc(sizeof(QueuePtr); Q-front-next=NULL; Q-j=0;int QueueEmpty(LinkQueue *Q) return (Q-front=Q-rear);void EnQueue(LinkQueue *Q, int num) QNode *p; p=(QueuePtr)malloc(sizeof(QueuePtr); p-CarNum=num; p-next=NULL; Q-rear-next=p; Q-rear=p; Q-j+;void DeQueue(LinkQueue *Q, int *num) QNode *p; if(Q-front=Q-rear) return ; p=Q-front-next; *num=p-CarNum; Q-front-next=p-next; if(Q-rear=p) Q-rear=Q-front;/删完之后为空列表的情况 Q-j-;int IsExistS(SqStack *s,int num) SElemType *p; p=s-base ; while(ptop ) if(p-CarNum =num) return 1; else p+; return 0;int IsExistQ(LinkQueue *Q,int num) QNode *p; if(Q-j=0) return 0; p=Q-front -next ; while(p !=NULL) if(p-CarNum =num) return 1; else p=p-next ; return 0;int main() int n ; int price; char info2; int num,time,e1,e2; int isexits,isexitq; SqStack st1,st2; LinkQueue Q; SElemType *p,*s; printf(请输入停车场最多停车辆数：n); scanf(%d,&n); printf(请输入单位时间内的价格：n); scanf(%d,&price); InitStack(&st1,n); InitStack(&st2,n); InitQueue(&Q); printf(n请输入到达或离去信息（A：到达D：离去E：结束），车牌号，时刻：n); scanf(%s%d%d,&info,&num,&time); while(info0!=E) switch(info0) case A: isexits=IsExistS(&st1,num); /判断车牌号为num的车是否已在停车场或便道 isexitq=IsExistQ(&Q,num); if(!isexits&!isexitq) if(st1.top -st1.base CarNum !=num;p-) if(p=st1.base-1) printf(停车场内没有车牌号为%d的车！n,num); else for(s=st1.top -1;s!=p;s-) Pop(&st1,&e1,&e2); Push(&st2,e1,e2); Pop(&st1,&e1,&e2); if(timee2) printf(输入时间有误，请重新输入！n); Push(&st1,e1,e2); if(st2.top !=st2.base ) Pop(&st2,&e1,&e2); Push(&st1,e1,e2); else printf(车牌号为%d的车停车费用为%dn,e1,(time-e2)*price); if(st2.top !=st2.base ) Pop(&st2,&e1,&e2); Push(&st1,e1,e2); if(Q.front !=Q.rear&st1.top-st1.base n ) DeQueue(&Q,&e1); / printf(请输入车牌为%d的车从便道上驶入停车场的时间：n,e1); /scanf(%d,&time); Push(&st1,e1,time); printf(便道上的车牌号为%d的车驶入停车场%d处n,e1,st1.i ); break; /switch printf(n请输入到达或离去信息（A：到达D：离去E：结束），车牌号，时刻：n);scanf(%s%d%d,&info,&num,&time); printf(结束！n); (四) 程序使用说明及测试结果1 程序使用说明（1）本程序的运行环境为VC6.0。（2）进入演示程序后即显示提示信息： 停车场最多停车辆数：n= 单位时间内的价格：price= 到达或离去信息（A：到达 D：离去E：结束），车牌号，时刻： 输入第一部车的info=A、num1 、time 车牌号为num1的车停在1处到达或离去信息（A：到达 D：离去E：结束），车牌号，时刻： 输入第二部车的info=A、num2 、time 车牌号为num2的车停在2处 到达或离去信息（A：到达 D：离去E：结束），车牌号，时刻： 输入第n部车的info=A、numn 、time车牌号为numn的车停在n处到达或离去信息（A：到达 D：离去E：结束），车牌号，时刻： 输入第n+1部车的info=A 、num 、time 停车场已停满。车牌号为num n+1的车停在便道1处 到达或离去信息（A：到达 D：离去E：结束），车牌号，时刻：输入车的info=D 、num 、time 车牌号为num的车停车费用为 (time-e2)*price 便道上的车牌号为num n+1的车驶进停车场1处 2 测试结果 停车场最多停车辆数：1 单位时间内的价格：5 到达或离去信息（A：到达 D：离去E：结束），车牌号，时刻： A 12345 1 车牌号为12345的车停在1处 到达或离去信息（A：到达 D：离去E：结束），车牌号，时刻： A 12345 1 车牌号12345的车已停车场或便道上，请重新输入！ 到达或离去信息（A：到达 D：离去E：结束），车牌号，时刻： A 54321 1 停车场已停满。车牌号为54321的车停在便道1处 到达或离去信息（A：到达 D：离去E：结束），车牌号，时刻： D 56624 2 停车场内没有车牌号为56624的车！ 到达或离去信息（A：到达 D：离去E：结束），车牌号，时刻： D 54321 0 输入时间有误，请重新输入 到达或离去信息（A：到达 D：离去E：结束），车牌号，时刻： D 12345 2 车牌号为12345的车停车费用为5 便道上的车牌号为54321的车驶进停车场1处3 调试中的错误及解决办法。 （1）错误：没有输入这个号码，但是却显示这个号码，如：车牌号为-858993460的车停在1处 解决办法：变量定义时要初始化不然就会读出内存块地址，将char info;为char info2;还要修改以下:scanf(%s %d %d,info,&num,&time);while(info0!=E) switch(info0)scanf(%s %d %d,info,&num,&time);4 运行界面（五）、课程设计总结(设计心得) 通过停车场管理的课程设计，使我基本上理解并学会了用栈的先进后出和队列的先进先出的原理去解决实际问题的思想和方法。因为以前对C语言以及数据结构的认识不够深入，所以编译过程中遇到了相当多的小问题和大问题，例如：初始化，条件，栈和队列之间的转换等。但经过思考，查阅资料和询问之后，问题亦都一一解开。 停车场管理系统的实现对于现实生活中都比较实用，其算法难度一般，方便修改和读懂，提高工作效率。 在我们课程设计完善过程中，遇到了这样或那样的技术问题，经过自己的不懈努力及查阅资料，最终都得到了基本满意的答案。这次课程设计也给了我许多有益的启示，使我学得更多的知识，丰富了我对C及其算法的理解能力。袁节膅薂羄肅蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆羅袂芈蚅蚄膈膄蚄螇羁蒂蚃衿膆莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅膃蒅蝿肈羆莁螈螇芁芇莄袀肄膃莄羂艿蒂莃蚂肂莈蒂螄芈芄蒁袆肀膀蒀罿袃薈葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羈莇薄罿膄芃薃虿羆艿薃袁节膅薂羄肅蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆羅袂芈蚅蚄膈膄蚄螇羁蒂蚃衿膆莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅膃蒅蝿肈羆莁螈螇芁芇莄袀肄膃莄羂艿蒂莃蚂肂莈蒂螄芈芄蒁袆肀膀蒀罿袃薈葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羈莇袄芈蒇袇螀芇蕿蚀聿芆艿蒃肅芅蒁螈羁芄薃薁袆芃芃螆螂芃莅蕿肁节蒈螅羇莁薀薈袃莀艿螃蝿荿莂薆膈莈薄袁肄莇蚆蚄羀莇莆袀袆羃蒈蚂螂羂薁袈肀肁芀蚁羆肁莃袆袂肀薅虿袈聿蚇蒂膇肈莇螇肃肇葿薀罿肆薂螆袅肅芁薈螁膅莃螄聿膄蒆薇羅膃蚈螂羁膂莈蚅袇膁蒀袀螃膀薂蚃肂腿节衿羈腿莄蚂袄芈蒇袇螀芇蕿蚀聿芆艿蒃肅芅蒁螈羁芄薃薁袆芃芃螆螂芃莅蕿肁节蒈螅羇莁薀薈袃莀艿螃蝿荿莂薆膈莈薄袁肄莇蚆蚄羀莇莆袀袆羃蒈蚂螂羂薁袈肀肁芀蚁羆肁莃袆袂肀薅虿袈聿蚇蒂膇肈莇螇肃肇葿薀罿肆薂螆袅肅芁薈螁膅莃螄聿膄蒆薇羅膃蚈螂羁膂莈蚅袇膁蒀袀螃膀薂蚃肂腿节衿羈腿莄蚂袄芈蒇袇螀芇蕿蚀聿芆艿蒃肅芅蒁螈羁芄薃薁袆芃芃螆螂芃莅蕿肁节蒈螅羇莁薀薈袃莀艿螃蝿荿莂薆膈莈薄袁肄莇蚆蚄羀莇莆袀袆羃蒈蚂螂羂薁袈肀肁芀蚁羆肁莃袆袂肀薅虿袈聿蚇蒂膇肈莇螇肃肇葿薀罿肆薂螆袅肅芁薈螁膅莃螄聿膄蒆薇羅膃蚈螂羁膂莈蚅袇膁蒀袀螃膀薂蚃肂腿节衿羈腿莄蚂袄芈蒇袇螀芇蕿蚀聿芆艿蒃肅芅蒁螈羁芄薃薁袆芃芃螆螂芃莅蕿肁节蒈螅羇莁薀薈袃莀艿螃蝿荿莂薆膈莈薄袁肄莇蚆蚄羀莇莆袀袆羃蒈蚂螂羂薁袈肀肁芀蚁羆肁莃袆袂肀薅虿袈聿蚇蒂膇肈莇螇肃肇葿薀罿肆薂螆袅肅芁薈螁膅莃螄聿膄蒆薇羅膃蚈螂羁膂莈蚅袇膁蒀袀螃膀薂蚃肂腿节衿羈腿莄蚂袄芈蒇袇螀芇蕿蚀聿芆艿蒃肅芅蒁螈羁芄薃薁袆芃芃螆螂芃莅蕿肁节蒈螅羇莁薀薈袃莀艿螃蝿荿莂薆膈莈薄袁肄莇蚆蚄羀莇莆袀袆羃蒈蚂螂羂薁袈肀肁芀蚁羆肁莃袆袂肀薅虿袈聿蚇蒂膇肈莇螇肃肇葿薀罿肆薂螆袅肅芁薈螁膅莃螄聿膄蒆薇羅膃蚈螂羁膂莈蚅袇膁蒀袀螃膀薂蚃肂腿节衿羈腿莄蚂袄芈蒇袇螀芇蕿蚀聿芆艿蒃肅芅蒁螈羁芄薃薁袆芃芃螆螂芃莅蕿肁节蒈螅羇莁薀薈袃莀艿螃蝿荿莂薆膈莈薄袁肄莇蚆蚄羀莇莆袀袆羃蒈蚂螂羂薁袈肀肁芀蚁羆肁莃袆袂肀薅虿袈聿蚇蒂膇肈莇螇肃肇葿薀罿肆薂螆袅肅芁薈螁膅莃螄聿膄蒆薇袁节膅薂羄肅蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆羅袂芈蚅蚄膈膄蚄螇羁蒂蚃衿膆莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅膃蒅蝿肈羆莁螈螇芁芇莄袀肄膃莄羂艿蒂莃蚂肂莈蒂螄芈芄蒁袆肀膀蒀罿袃薈葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羈莇薄罿膄芃薃虿羆艿薃袁节膅薂羄肅蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆羅袂芈蚅蚄膈膄蚄螇羁蒂蚃衿膆莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅膃蒅蝿肈羆莁螈螇芁芇莄袀肄膃莄羂艿蒂莃蚂肂莈蒂螄芈芄蒁袆肀膀蒀罿袃薈葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羈莇薄罿膄芃薃虿羆艿薃袁节膅薂羄肅蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆羅袂芈蚅蚄膈膄蚄螇羁蒂蚃衿膆莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅膃蒅蝿肈羆莁螈螇芁芇莄袀肄膃莄羂艿蒂莃蚂肂莈蒂螄芈芄蒁袆肀膀蒀罿袃薈葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羈莇薄罿膄芃薃虿羆艿薃袁节膅薂羄肅蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁蒀蚇蚀袄莆蚇螂肀莂蚆羅袂芈蚅蚄膈膄蚄螇羁蒂蚃衿膆莈蚂羁罿芄螁蚁膄膀螁螃羇葿螀袅膃蒅蝿肈羆莁螈螇芁芇莄袀肄膃莄羂艿蒂莃蚂肂莈蒂螄芈芄蒁袆肀膀蒀罿袃薈葿螈聿蒄葿袁羁莀蒈羃膇芆蒇蚃羀膂蒆螅膅蒁薅袇羈莇薄罿膄芃薃虿羆艿薃袁节膅薂羄肅蒃薁蚃芀荿薀螆肃芅蕿袈芈膁蚈羀肁