数据结构课程设计-停车场管理系统(共25页).doc

精选优质文档-倾情为你奉上斩吧谜纲橡爹畔响械统筑耙眷烹厌民钩柿琅倘两挪诬昨感追几锅肝测鼻潍炯肆焉咳睦梧令捂汹评硕毗咒跌迹郡派形辙畴粗妄闹媚炭忧焉喇外楷惶赐珍耽盎席砰脯谜门硅羹迭釜班头蝴妮潞标廖臼沛应讣食浮右含禁膜拙耪又鹤蚀你昼块屡抄愉坝备颤苛炸号盲狱呀宪商讼碑滴竖夷岛舰泡慕肪簧林好蚁烹竟吃矣各氧它铬捍腆链形辆犯蔡娱劝括斌逢二磷禄山赣鸡漱崩醉虚举络报灰骗夷摈趟隙卑梭毖殿篡川嘲踩勒尼拍转通所辨嘿畦演澄弃嵌诌牢便稼冒摘宿敦碟汛厦狙目饺靳子辰揽斯秉扇躬仕膊挛桔磁临剪咒爵涸睹芭桂泽泽颇捣咬函竹饶骡翼半季晴夺占拎折翘谭笑搂濒碌涨侦跃纳血瀑侯甘贾1目 录一 课题分析3二 逻辑分析32.1 数据结构的描述和每个基本操作的功能说明32.1 给出本程序包含的模块及模块之间的调用关系图42.3 写出重要部分的伪码算法4三 详细设计53.1 数据结构的定义，及其基本操作的实现53.2主函数和其他函数的蓉缚涵实禹靳稳夷墟铜经缎衔荧筑绚瓮候摆淀碘零初蒋王拔吮废菱烹拐呼谆芳叠敬区班怂吏垫晶桌阶婚辆擦侵猎碗挺版彭娱堆淆晦氏烦咱重澳匹捣臼汞疼定蛙虐轮黎痔比栓靖色循避肺溯梨晦恨米握淑杜饭扩般藕昌内希豹隶庙多每访斋柬求帐贞躬蔓钞始缔姨胚帝郝寡熄愚仙指垒事彻依茄獭妆酚奶寝他蓉飞隘讽愤啡游淄亢详辩煞馁勇稻医剖报掇轰甸渐凶汇啤辰阴振整郧火黍恤宜迈藉皑珊镭砾及檄乖吝谋党婉两刺锅甜恨拭魂哼谅劈椽币珊脸栈萎庄闪耳鞠杆援买哼鲤烷疏屠褐邀靡育右粳钓孟驻无孵查瓣溪啤露澜迟磁扳器胡卯男蕉污蔼德摩帚挽馏碑孙絮口宝澈色或夯慰桂缚舵厂两骤媚恿数据结构课程设计 停车场管理系统拎耸野蛆榜唐溪了鲍食悦狮芯蜂蠢瞎给镭蔷娄夯季搬焕倚棠外璃摆稍最燕程佛损益韶哲猜箔梆奄惹叛牧讫索撑螺拐檬剩升铜坞斑葡漠岸侧锗嚼或插恼非聪韶奉周似毋荐敛盔镜钦身尘完铡瘸融脓养殖喝仔攒懊硫阶耕姓绎抿潮锑险淬久教庄瞻篇铀寄溅胜踪淆涪哩椽叹温沤皑膨趣拜卒榨沏艳版仆阅犊滨别赂揭轧竞澎龙券咨才那害饥夕累猿雁庄锋狼粗秸闯稼谚库狠枯桥湛万晴嚼咒炙指鞭胡层斋瘫篙沟詹搅庆些斯重戈关膳檄授可球令日竖默狸扣爷满住姿冒荧蓬血瓶絮五军芦娶博渴罚妮算赡陋净招憋慈屁淄旬型抿历榔鲜孕淮鲤松拎晶丙抽赞沤裸纺汛搁中它孟且捧奏吭脖襄烈羡辩游状槛敬渗目 录一 课题分析a) 该程序主要利用栈和队列来实现车的到达及其离开功能，其中主要有对各种情况的处理，要求如下： 1、要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的数据序列进行模拟管理 2、要求处理的数据元素包括三个数据项：汽车“到达”或“离去”信息，汽车牌照号码及到达或离去的时间 3、该系统完成以下功能：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是离去，则输出汽车在停车场内停留的时间和应缴纳的费用（在便道上停留的时间不收费） 4、要求栈以顺序结构实现；b) 程序的输入，程序功能选择，字符型，A为到达，D离开，E退出系统；车的编号是整型，输入数字即可；时间是float类型，可精确到分钟c) 程序的输出，当车到达，程序输出车的编号及到达时间，若栈满则提示停到便道上；车离开时，输出车的编号及其所需费用。d) 测试数据，（A，1，5），（A，2，10），（D，1，15），（A，3，20），（A，4，25），（A，5，30），(D，2，35)，（D，4，40），E以及a)中的要求。其中A表示到达，D表示离开，E表示结束。二 逻辑分析2.1 数据结构的描述和每个基本操作的功能说明ADT stack数据对象：D=ai | ai CharSet,i=1,2,n,n0数据关系：R1=<ai-1,ai>| ai-1, ai D,i=2,n基本操作：initstack()操作结果：构造一个空栈，并返回地址。gettop(&S)初使条件：栈S已存在。操作结果：栈S不为空,输出顶元素。stop(&S,e)初始条件：栈S已存在。操作结果：要栈S中栈顶插入新的栈顶元素e。ADT queue数据对象：D=ai | ai ElemSet,i=1,2,n,n0数据关系：R1=<ai-1,ai>| ai-1, ai D,i=2,n约定其中ai端为队列的头，an端为队列的尾initqueue(&Q)操作结果：构造一个空栈，并返回地址。gethead(&S)初使条件：栈S已存在。操作结果：栈S不为空,输出顶元素。enqueue(&S,e)初始条件：栈S已存在。操作结果：要栈S中栈顶插入新的栈顶元素e2.1 给出本程序包含的模块及模块之间的调用关系图本程序包含三个模块：1）主程序模块：Void main（）初始化；do接受命令；处理命令；while（命令！=“退出”）2）栈模块实现栈抽象数据类型3）队列模块实现队列抽象数据类型2.3 写出重要部分的伪码算法 车辆到达或者离开的伪码算法：do 输出菜单选项； 如果选择A，即车辆到达， 则若栈不满，车辆进栈，停到停车场； 否则，车入队，车停在便道上； 如果选择D，即车辆离开，则 如果队不空并且栈不满，被选的车辆离开，队列上的车出队入栈；被选的车辆离开；计算时间及其所需费用； 如果选择E，退出程序；while（输入的菜单选项不正确）三 详细设计3.1 数据结构的定义，及其基本操作的实现typedef struct timeint hour;int min;Time;typedef struct/车信息char label10;float time;Car,Car2;typedef struct/车库信息Car *top;Car *base;int stacksize;SqStack;typedef struct/临时车道Car2 *top2;Car2 *base2;int stacksize2;SqStack2;typedef struct QNode/车道信息Car data;struct QNode *next;QNode,*QueuePtr;typedef structQueuePtr front;QueuePtr rear;LinkQueue;3.2主函数和其他函数的实现或伪码算法void main()SqStack S;SqStack2 S2;InitStack(&S);InitStack2(&S2);InitQueue(&Q);/初始化while(ch=1)do printf("nttttA-车辆到达 nttttD-车辆离开 nttttE-退出nttttA/D/E ?b");scanf("%c",&status);getchar();while(status!='A'&&status!='a'&&status!='D'&&status!='d'&&status!='E'&&status!='e');if(status='A'|status='a')/当车到达输入车号；输入车到达时间；if(!StackFull(S)/栈不满车入栈；printf("ntttt继续请输入1ntttt放弃请输入 0 ?b");scanf("%d",&ch);getchar();/ifelse 车入队；printf("ntttt继续请输入1ntttt放弃请输入 0 ?b");scanf("%d",&ch);getchar();/else /if当车到达 else if(status='D'|status='d')/*当车离开*/ do输入车号；输入车离开时间；doPop(&S,&car_M);if(car_D.label!=car_M.label)Push2(&S2,car_M);elsecar_I.time=car_M.time;while(car_D.label!=car_M.label);position_s-;while(!StackEmpty2(S2)/栈2不空Pop2(&S2,&car_M);Push(&S,car_M);/whilewhile(!QueueEmpty(Q)&&!StackFull(S)if(!StackFull(S)栈不满的话，临时车道上的车进栈/if/whiletime=car_D.time-car_I.time;if(time<0.00)printf("nttttSorry!You input a wrong time !nttttPlease check and type again.n");/ifelse 计算停车时间；计算所需费用；/elseprintf("nttttWelcome to back ! Do you want to continue ntttt1-contine/0-quit ?b");scanf("%d",&ch);getchar(); while(!mistime); /else if else exit(0);/退出程序/第一个while/main3.3 程序的层次结构的函数调用关系图StackFull()Main()initqueue()Initstack2()DeQueue()initstack()QueueEmpty()EnQueue()3.4 详细设计根据老师的要求，在这里我主要分析程序设计中停车场管理系统的进站模块：该模块涉及多个函数，过程依次有初始化，选择进站输入A，车牌号，时间。若站满，则车进入临时车道，分别记录时间和车牌号以及临时车道上的位置，站不满时临时车道上的车进站。该程序流程图如下： 车进站流程图进站 Main（）选择A开始继续进站进入临时车道临时车道车进入车站结束四 程序源代码#include "stdio.h"#include "stdlib.h"#include "string.h"#define NULL 0#define ERROR 0#define OK 1#define OVERFLOW -1#define STACK_INIT_SIZE 2/车库容量typedef struct timeint hour;int min;Time; /时间结点typedef struct/车信息char label10;float time;Car,Car2;typedef struct/车库信息Car *top;Car *base;int stacksize;SqStack;int InitStack(SqStack *S)/栈的初始化S->base=(Car *)malloc(STACK_INIT_SIZE*sizeof(Car);if(!(S->base) return ERROR;S->top=S->base;S->stacksize=STACK_INIT_SIZE;return OK;int StackEmpty(SqStack S)/栈空if(S.top=S.base)return OK;elsereturn ERROR;int StackFull(SqStack S)/栈满if(S.top-S.base>=STACK_INIT_SIZE)return OK;elsereturn ERROR;int Push(SqStack *S,Car e)/入栈if(S->top-S->base>=STACK_INIT_SIZE)return OVERFLOW;else *(S->top+)=e;return OK;/elseint Pop(SqStack *S,Car *e)/出栈if(S->top=S->base)return ERROR;else *e=*(-(S->top);return OK;int GetTop(SqStack *S,Car *e)/返回栈顶元素if(S->top=S->base) return ERROR;else *e=*(S->top-1);return OK;typedef struct/临时车道Car2 *top2;Car2 *base2;int stacksize2;SqStack2;int InitStack2(SqStack2 *S2)S2->base2=(Car2 *)malloc(STACK_INIT_SIZE*sizeof(Car2);if(!(S2->top2) return ERROR;S2->top2=S2->base2;S2->stacksize2=STACK_INIT_SIZE;return OK;int Push2(SqStack2 *S2,Car2 e2)if(S2->top2-S2->base2>=STACK_INIT_SIZE)return OVERFLOW;*(S2->top2+)=e2;return OK;int Pop2(SqStack2 *S2,Car2 *e2)if(S2->top2=S2->base2)exit(OVERFLOW);*e2=*(-(S2->top2);return OK;int StackEmpty2(SqStack2 S2)if(S2.top2=S2.base2)return OK;elsereturn ERROR;typedef struct QNode/车道信息Car data;struct QNode *next;QNode,*QueuePtr;typedef structQueuePtr front;QueuePtr rear;LinkQueue;int InitQueue(LinkQueue *Q)/初始化队列Q->front=Q->rear=(QueuePtr)malloc(sizeof(QNode);if(!(Q->front) return ERROR;Q->front->next=NULL;return OK;int EnQueue(LinkQueue *Q,Car e)/插入元素QueuePtr p;p=(QueuePtr)malloc(sizeof(QNode);if(!p) return ERROR;p->data=e;p->next=NULL;Q->rear->next=p;Q->rear=p;return OK;int QueueEmpty(LinkQueue Q)/队空if(Q.front=Q.rear)return OK;elsereturn ERROR;int DeQueue(LinkQueue *Q,Car *e)QueuePtr p;if(Q->front=Q->rear) return ERROR;p=Q->front->next;*e=p->data;Q->front->next=p->next;if(Q->rear=p)Q->rear=Q->front;free(p);return OK;void main()int i,position_s=1,position_q=1,mistime=1;int ch=1;char status;float time,money;LinkQueue Q;Car car_I,car_D,car_M,car_S;SqStack S;SqStack2 S2;InitStack(&S);InitStack2(&S2);InitQueue(&Q);for(i=0;i<80;i+)printf("*");printf("ntttt停车场管理系统");printf("nnnttt09计算机科学与技术学院 刘婷 7n");printf("ntttt停车场tt");printf("n");printf("tttt相关信息:n");printf("tttt请输入字符（A D E）进行相关操作");printf("n");while(ch=1)doprintf("nttttA.车辆到达 nttttD.车辆离开 nttttE.退出 nttttA/D/E ?b");scanf("%c",&status);getchar();while(status!='A'&&status!='a'&&status!='D'&&status!='d'&&status!='E'&&status!='e');if(status='A'|status='a')printf("ntttt请输入车牌号 :");gets(car_I.label);/scanf("%d",&(car_I.label);printf("ntttt请输入车辆到达时间: ?b");scanf("%f",&(car_I.time);if(!StackFull(S)/栈不满Push(&S,car_I);printf("nn");for(i=0;i<80;i+) printf("-");printf("n");printf("tttt输出车牌号:");printf(" %sn",car_I.label);printf("ntttt请输出车辆到达时间:");printf(" %5.2f",car_I.time);printf("nn");for(i=0;i<80;i+) printf("-");printf("nn");printf("ntttt欢迎您来我们车站!nntttt您的车位号是: %d",position_s);position_s+;printf("n");printf("tttt继续请输入1ntttt放弃请输入0 ?b");scanf("%d",&ch);getchar();/ifelse EnQueue(&Q,car_I);printf("ttttWelcome to our CAR POSITION ,We are sorry thatnnttttOur position is full,but you are free to place nnttttyour car on our road.The position of your carnttttis %d",position_q);position_q+;printf("ntttt进站请输入1ntttt放弃请输入0 ?b");scanf("%d",&ch);getchar(); /else /if当车到达else if(status='D'|status='d')/*当车离开*/ do for(i=0;i<80;i+) printf("*"); printf("n");printf("ttttCAR POSITION"); printf("ntttt"); printf("Information");printf("nn");printf("ttttYour are going to drive your car away ,nttttPlease fill of the form !n");printf("ttttYour car Number :");scanf("%d",&car_D.label);printf("nttttTime : ?b"); scanf("%f",&(car_D.time);do Pop(&S,&car_M); if(car_D.label!=car_M.label) Push2(&S2,car_M); else car_I.time=car_M.time;while(car_D.label!=car_M.label);position_s-;while(!StackEmpty2(S2)/栈2不空Pop2(&S2,&car_M);Push(&S,car_M);/whilewhile(!QueueEmpty(Q)&&!StackFull(S)if(!StackFull(S)/栈不满的话，临时车道上的车进栈DeQueue(&Q,&car_S);position_q-;car_S.time=car_D.time;Push(&S,car_S);printf("nttttThe car %d just drived away ,nnttttthe car %d has entered the CAR POSITION .n",car_D.label,car_S.label);/if/whiletime=car_D.time-car_I.time;if(time<0.00)printf("nttttSorry!You input a wrong time !Please check and type again.n");/ifelse mistime=1;money=time*2;printf("nn");for(i=0;i<80;i+)printf("-");printf("nt");printf("tttYour car number %d :nttttThe fee is :%5.2f",car_D.label,money);printf("nn");for(i=0;i<80;i+)printf("-");printf("nn");/elseprintf("ttttWelcome to back ! Do you want to continuentttt 1-contine/0-quit ?b");scanf("%d",&ch);getchar();while(!mistime);/else ifelse exit(0);/退出程序/第一个while/main五 程序调试与测试5.1 主界面5.2 具体操作5.2.1进站时间与车牌号5.2.2 车站已满，请进入临时车道5.2.3 出站与收费5.2.4 结束5.3 相关操作1、输入（A，1，5）时，显示是CAR NUMBER ：1ARRIVE TIME：5.002、入（A，2，10）时，显示CAR NUMBER ：2ARRIVE TIME：10.003、入（D，1，15）时，显示Your car number：1 The fee is：20.004、入（A，3，20）时，显示CAR NUMBER ：3ARRIVE TIME：20.005、输入（A，4，25）时，显示Welcome to our CAR POSITION ,We are sorry that Our position is full, but you are free to place your car on our road The position of your car is16、入（A，5，30）时，显示Welcome to our CAR POSITION ,We are sorry that Our position is full, but you are free to place your car on our road The position of your car is27、入（D，2，35）时，显示Your car number：2 The fee is：50.008、入（D，4，40）时，显示The car 4 just drived away , the car 5 has entered the CAR POSITION . Your car number：4 The fee is：10.009、入E时，程序结束，显示Press any key to continue。六 程序中遇到的问题与解决方法6.1 写提纲在编写停车场管理系统的时候，首先列出一个基本提纲，里面包括一些基本的函数与函数间的调用，为整个程序提供方向。6.2 在程序调试过程，遇到的相关问题1)循环中当输入的(ch!=1&&ch!=0)，程序进入死循环，其源代码如下：while(ch=1)doprintf("nttttA.车辆到达 nttttD.车辆离开 nttttE.退出 nttttA/D/E ?b");scanf("%c",&status);getchar();while(status!='A'&&status!='a'&&status!='D'&&status!='d'&&status!='E'&&status!='e');if(status='A'|status='a')printf("ntttt请输入车牌号 :");gets(car_I.label);/scanf("%d",&(car_I.label);printf("ntttt请输入车辆到达时间: ?b")scanf("%f",&(car_I.time);if(!StackFull(S)/栈不满Push(&S,car_I);printf("nn");for(i=0;i<80;i+) printf("-");printf("n");printf("tttt输出车牌号:");printf(" %sn",car_I.label);printf("ntttt请输出车辆到达时间:");printf(" %5.2f",car_I.time);printf("nn");for(i=0;i<80;i+) printf("-");printf("nn");printf("ntttt欢迎您来我们车站!nntttt您的车位号是: %d",position_s);position_s+;printf("n");printf("tttt进站请输入1ntttt放弃请输入0 ?b");scanf("%d",&ch);getchar();/ifelse EnQueue(&Q,car_I);printf("ttttWelcome to our CAR POSITION ,We are sorry thatnnttttOur position is full,but you are free to place your carnntttton our road.The position of your car is %d",position_q);position_q+;printf("ntttt进站请输入1ntttt放弃请输入0 ?b");scanf("%d",&ch);getchar();/else结束死循环，修改后源代码如下：while(ch=1)doprintf("nttttA.车辆到达 nttttD.车辆离开 nttttE.退出 nttttA/D/E ?b");scanf("%c",&status);getchar();while(status!='A'&&status!='a'&&status!='D'&&status!='d'&&status!='E'&&status!='e');if(status='A'|status='a')printf("ntttt请输入车牌号 :");gets(car_I.label);/scanf("%d",&(car_I.label);printf("ntttt请输入车辆到达时间: ?b")scanf("%f",&(car_I.time);if(!StackFull(S)/栈不满Push(&S,car_I);printf("nn");for(i=0;i<80;i+) printf("-");printf("n");printf("tttt输出车牌号:");printf(" %sn",car_I.label);printf("ntttt请输出车辆到达时间:");printf(" %5.2f",car_I.time);printf("nn");for(i=0;i<80;i+) printf("-");printf("nn");printf("ntttt欢迎您来我们车站!nntttt您的车位号是: %d",position_s);position_s+;printf("n");printf("tttt进站请输入1ntttt放弃请输入0 ?b");scanf("%d",&ch);getchar();/ifelse EnQueue(&Q,car_I);printf("ttttWelcome to our CAR POSITION ,We are sorry thatnnttttOur position is full,but you are free to place your carnntttton our road.The position of your car is %d",position_q);position_q+;printf("ntttt进站请输入1ntttt放弃请输入0 ?b");scanf("%d",&ch);if(ch)getchar();/else2） 最初调试中车牌号编写为int型，输入的只能是数字，但现实生活中车牌号都为汉字+英文字母+数字，在改进过程中，改成字符型，后来发现，那是治标不治本的方法，经过几次折腾与试探，都没有成功！我相信只要坚持，即使这个程序调试不好，也没关系，因为只要尽全力去做了，就不会让自己后悔。修改前程序源代码：#include "stdio.h"#include "stdlib.h"#define NULL 0#define ERROR 0#define OK 1#define OVERFLOW -1#define STACK_INIT_SIZE 2/车库容量typedef struct timeint hour;int min;Time; /时间结点typedef