课程设计报告.doc

数据结构课程设计报告设计题目： 停车场管理 专 业 计算机科学与技术 班 级 101 学 号 201016021118 学生姓名 朱发涛 指导教师 方娇莉 设计时间 2010-2011学年下学期 教师评分 2011年06 月15日目 录1.概述21.1目的21.2课程设计的组成部分22.XXXX设计的内容23.总结53.1课程设计进行过程及步骤53.2所遇到的问题，你是怎样解决这些问题的63.3体会收获及建议64参考资料（书、论文、网络资料）6/*停车场管理*/#include#include#include#define MAX 2typedef structint stack2MAX;int top;seqstack;typedef struct qnodeint data1;int data2;struct qnode * next;lqnode;typedef structlqnode *front;lqnode *rear;lqueue;/*栈*/void stackinitiate(seqstack *s)s-top=0;int stackpush(seqstack *s,int x,int y)if(s-top=MAX)printf(车道满);s-stack0s-top=x;s-stack1s-top=y;s-top+;return 1;int stackpop(seqstack *s,int *d1,int *d2)s-top-;*d1=s-stack0s-top;*d2=s-stack1s-top;return 1;/*队列*/void queueinitiate(lqueue *q)q-front=NULL;q-rear=NULL;int queuenotempty(lqueue q)if(q.front=NULL) return 0;else return 1;int queueappend(lqueue *q,int x,int y)lqnode *p;p=(lqnode*)malloc(sizeof(lqnode);p-data1=x;p-data2=y;p-next=NULL;if(q-rear!=NULL)q-rear-next=p;q-rear=p;if(q-front=NULL)q-front=p;return 1;int queuedelete(lqueue *q,int *d1,int *d2)lqnode *p;*d1=q-front-data1;*d2=q-front-data2;p=q-front;q-front=q-front-next;if(q-front=NULL)q-rear=NULL;free(p);return 1;void main()char state1;/char state;int carnum,time,count=0;seqstack sa,sb;lqueue qc;lqnode *p;stackinitiate(&sa);stackinitiate(&sb);queueinitiate(&qc);printf(tt*停车场管理*nn);printf(输入车辆信息(A表示到达；D表示离去；E表示输入结束):nn);while(1)printf(A/D/E:);scanf(%s,state);/scanf(%c,state);if(state0=E|state0=e/*state=e*/)break;printf(车牌号:);scanf(%d,&carnum);printf(时间:);scanf(%d,&time);if(state0=A|state0=a/*state=a*/)if(sa.topMAX)stackpush(&sa,carnum,time);printf(ttt汽车在停车场内排在第%d个位置n,sa.top);elsequeueappend(&qc,carnum,time);count+;printf(ttt车道满!汽车排在便道的第%d个位置上n,count);else if(state0=D|state0=d/*state=d*/)int i=0,j,a,b;while(sa.stack0i!=carnum&i=sa.top)p=qc.front;while(p!=NULL&p-data1!=carnum)p=p-next;if(p=NULL)printf(ttt输入错误,停车场没有该车n);else if (p!=NULL)printf(ttt车elsefor(j=sa.top-1;ji;j-)stackpop(&sa,&a,&b);stackpush(&sb,a,b);stackpop(&sa,&a,&b);printf(ttt车牌号为%d的车车在停车场内的时间为%dn,carnum,time-b);printf(ttt车牌号为%d的车花费的停车费为￥%dnn,carnum,time-b);for(i=0;isb.top;i+)stackpop(&sb,&a,&b);stackpush(&sa,a,b);if(queuenotempty(qc)=1)queuedelete(&qc,&a,&b);count-;stackpush(&sa,a,time);运行结果（课程设计需填写的内容包括）：1.概述1.1目的精确的算出，到达的车辆，在停车场或便道上的位置，离去的车辆，输出在停车场停留的时间和应交的费用。1.2课程设计的组成部分程序，运行结果，流程图2.XXXX设计的内容 流程图IJudge_Output算法流程图：A_cars算法流程图： D_cars算法流程图：3.总结3.1课程设计进行过程及步骤 Judge_Output(s,q,r)；/根据r中车辆信息控制车辆是入栈s 还是入队q以及相关操作 A_cars(s,q, a)；/将到达车辆a的信息入栈s或者入队q D_cars(s,q, d)；/将待离开车辆d出栈s，并将q中相应车 辆入栈并进行相关的操作3.2所遇到的问题，你是怎样解决这些问题的该程序是四个程序调试中最顺利的一个，只在一个地方上出了问题，就是输入字符时由于回车键也是字符，回车键总会被读入，导致经常输出“ERROR！”。后来找到原因后在scanf函数后紧接着加了一个getchar（）；语句后就恢复了正常。3.3体会收获及建议进过这次课程设计