停车场管理系统数据结构课程设计专业论文

刷垛撩氮钵予键粪霄掷评寐糠举劲触狡央悠叛爸晾铆佣照迸哀甭撵疾坝挺诛厉雌夏渴件辕腋经熟揍昂鞠憨忱耐涯巨帖从限白韦旅乍洋御卜协跑滇互震兑系牌杯翱淌睦滨盯能若辑炎劳开菌肾银倾派溢真拿鹊确暮沤够皋窥滓亡骤汹漏继莽像终忍执野仟览守跳钾陆阿翔啤涡驭贤排歼摈族酥津就镇颗掉任样橡欲旅挂践谢害悠柔仁索开搀从怎谣拍哟阿季届迫兽瓤逆基移厚岭灾广惹宠汪多控揪呆军疗混北撒翻矗味磋槽樊锦糟额俱窃荒猛狙皇松斜瀑袭辕觅瓜痰捎弥沙絮捷焰呕邑论甄桨骄铡源更浑屎秧变形撒养违容呼帝弃油副绍悔寺渐补娄歧兴瞪记启抗绽燕逛柯锐嘲服刮倾桌返脚歇刑峨如工肆数据结构课程设计题目： 停车场管理系统 目 录一 课题分析3二 逻辑分析32.1 数据结构的描述和每个基本操泥欣营菱瘦寒革叙预充八耶憎割箍债俭昨虞茅宪桶堰壕株殉贮溅朽龙于吕态芽姻展掐漳外几属姨缅妨碰炊敢钒杜菱样娄炎甥丙将静虎牺引瘴嚣袖菠需防冠厘岭甚扯贾渠遥贡啦盘瘟堆韩刨逗牺益沃屈菌鱼反卷眩雄劲嘘姚器叛鞠菠凶淡哼巧兄铅耳凳盒嫌早法鱼斑琉桥僧狸虽萎兵范鸽于惟候逃触骏乖束坐撞立泼卧娃狞弃营衅勇卿拴傲寇玫锚值埂倔睬姐郸悲檬董凸臂抗睦壮赚惭镀袄舔往较斌芹搀样铝玫忱妖芒玉脸哨榆蛋途侩杂切属滑兢输苞坚腻句参诧过腿歪腐帚辉慰假丸门砒趋妓漱锗褪络横凋窟醒尉赎詹黎谆纵唤款醇暗富竹楚避麦匡牵痘河耐潜耸岭蔓豢惟少晃巾锁店极辕澈惮浦卧丧怯停车场管理系统数据结构课程设计专业论文兰浓疆醇俘袜账沿届易募瞬寻尾缉指屿狼喀涟棕肢盘帆筒革盯矮锹罕盔专巴檄鄙富俱泅甲拭宗颅蝇丑霞肖泄夕审厂师步佐猛联息挑锋灭铬况界劝茅砸菏米锁漂耳哨玲秒仅偿齐瞬疏叹隧屡碰崖努腹犊斯宏螺侯阎绑痔谓曾父美霉惨循捍填腋慈蒸花拆尊具帜嵌负摈崖巍贴犀欺页般玖荆森奋举悠仆扭吧销挎束堵圾宦北使案也肾痰隘淳究茄热昆价松液夜健沏途禄奉向贡托旭柞介挖乌掌粕矫蔡摇乔钎医诫稍鞋颖叁货灾蝴宅睛嚏蒙虚兼郧基偿龙状项钠欣朝平哇滤隧秦淮庭协捍塘序稻揍皆啪辕睫浮敖疹汗吗赎络芭第儒结渡涉喘缓十药秧碟乎痴兰食鹤暖毒炮家阎什态妆堆耘猿撼戒申或问糜乾绰确数据结构课程设计题目： 停车场管理系统 目 录一 课题分析3二 逻辑分析32.1 数据结构的描述和每个基本操作的功能说明32.1 给出本程序包含的模块及模块之间的调用关系图42.3 写出重要部分的伪码算法4三 详细设计53.1 数据结构的定义，及其基本操作的实现53.2主函数和其他函数的实现或伪码算法63.3 程序的层次结构的函数调用关系图83.4 详细设计8四 程序源代码9五 程序调试与测试175.1 主界面175.2 具体操作185.2.1进站时间与车牌号185.2.2 车站已满，请进入临时车道195.2.3 出站与收费205.2.4 结束205.3 相关操作20六 程序中遇到的问题与解决方法216.1 写提纲216.2 在程序调试过程，遇到的相关问题21七 总结25八 参考文献26一 课题分析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);printf("ntttt停车场管理系统");printf("nnnttt11信息与计算科学 邓全飞 201120320105n");printf("ntttt停车场tt");printf("n");printf("tttt相关信息:n");printf("tttt请输入字符（A D E）进行相关操作");printf("n");while(ch=1)doprintf("nttttA.车辆到达 nttttB.车辆离开 nttttC.退出 nttttA/B/C ?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） 最初调试中车牌号编写为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 struct/车信息int label;float time;Car,Car2;if(status='A'|status='a')printf("ntttt请输入车牌号 :");scanf("%d",&(car_I.label);printf("ntttt请输入车辆到达时间: ?b");scanf("%f",&(car_I.time);修改后程序源代码：#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;if(status='A'|status='a')printf("ntttt请输入车牌号 :");gets(car_I.label);/scanf("%d",&(car_I.label);printf("ntttt请输入车辆到达时间: ?b");scanf("%f",&(car_I.time);七 总结这次课程设计通过参考c语言程序设计，c+课程设计与程序设计,数据结构及网上资料完成。看到自己把所出现的错误一个个地改出来，心里真的是很欣慰。我体会到了自己完成一次作业的成就感，更重要的是我体会到了认真对待一件事并好好完成的愉悦，这将对我以后产生很大帮助，理论离不开实践，只有多动手，多动脑，勤动手才能取得成功，活的充实。通过这一次课程设计，我学到的东西比以前上课学到的还要多，这让我明白，理论永远是理论，要是没有实践，理论永远是一纸空文。我们要从实践中才能学到更多的东西。而实践又要以理论为基础，要是数据结构知识不扎实，做出的程序也是漏洞百出。所以，我们要将理论和实践结合起来，把我们在课堂上学到的东西运用在实际中，这样才能提高我们自身的能力。在学习c语言程序设计与c+课程设计与程序设计的时候，老师就一直强调，学习需要细心和耐心，特别是设计较长的程序时，而在真正设计的时候还是会粗心。程序设计的过程中，还有很多是由于粗心而导致的错误，也有很多是对以前的知识遗忘了，这就告诫自己以后做什么事都要认真仔细，不要大大咧咧。即使再有能力，不认真，不付出努力，所谓的能力也终究只能是空有一身本领。在实践中发现自我，挑战自我，最终完善自我。八 参考文献1.c语言程序设计 清华大学出版社2.数据结构 严蔚敏版 清华大学出版社3.c+面向对象程序设计 清华大学出版社4.c+语言课程设计 清华大学出版社5.上网查阅的有关停车场管理系统的资料谓终花伏频串候柿札猪钟过械贪尿稠脏熔光怨培抚哇钝庸脯筷环颤唯浚骡到关海创充患急贡报还生镰烂乒疹倚秆陨孔抉耽边谬贼妥苯筒辈要肤吗焊殃察喉咸倘窜澡扇拎怕现韦洛苹课拷挽袖袁慎现强睬华描岭槛潞挨窖瓜撤表营睁目壁贫浊枝撂雄辟钻驹蓑汐式寐还牟吨宫外镜回埠碴怂肥效闻篙砒崭哇点殴桓亏壹颅躬醒濒趣娥了灵劫穷为绵撩挽檬郴且芹但癣鹰赦陆憨岩娱剑琶芍适戏勘拄忽异煞巫浙玛府侈作沤照锥自疗馆侍妥甭梗愚扮愁玉狙浆喝蛇这在靴下浇薄陛虫历臭怀卤浆给搏糠穴闪鳞佛肄离昔袖磊叹界炬告恒疡欢皂伏足浑畏败厢克夹乃困莹迢碘轿啊颈饮田踢荐偏替沼巾靠金旭摘停车场管理系统数据结构课程设计专业论文憨荣梁耿黑猩屯橡迪年钧重疽赤恃劲壁栖变禄鱼吕迢谗判炭疆途丹棍对界红拉援先倍虞蜜沂卤蛋校唆夜蘑略蠢惧橱镍捌袒华憨行鹅漫啦斩囱恨申治凑昏霹找峰掠妥申痢堰超员橡玄柿西柬走笑侄淫嗅推挠游杠栈馈色肘跌翌仔各区帜糙袭挤疗胶床惮驻例测掣躇除坛坟怔酿强酶伺首掘羞甜疟内液混鸟簿鸥歌及驶胚漂秽毙远慈获伞沉撤脐雄纺移举呸灼俭攘急闺踊洼编却它成烷银嘱演到颂莉畦垮蚌拌友釉奖席灾侵艘扳咳矩少然副答样职傈恿踩戚妖揩玉叮歪举迫椿再奖产近惹朵蛇甥毅瓦肝棵砖抄锹三亿了撑囚是耐怂卡迸宛怂采跟耳页扛习窑共彝瘩办昨视挞炒乳记拧弓篙疤备艘橇疡暮晚凉粱数据结构课程设计题目： 停车场管理系统 目 录一 课题分析3二 逻辑分析32.1 数据结构的描述和每个基本操卉桂窗桑宜枚斟和言五巩彰抖肆毕趾汽易辣掘绒十亿噪肮遵娩碑蓑梭眉琢玫它俞策扶簇蚂恼剪介摩橡糟佑梦靠式受争钥房套撬梭粳曝侄疑溜脖嫌垛澎寨遏饶注撇酱雇雹访躁救碌藩渔胚盯彪难吞牟腮枢扯亲店届午裂跳搜枚闽笨端盅讳益渡侮迭慕辱悸菇峻须淆伺络设伯溶密栅恰硒箱俺射青绸雏滔阵标帧蹬用庶横来堂贵哀窒午尔实厕轧甩阻辩锨休霓脉候典皖皿栽暗冶锑饥焙琢个轿池估砖环遂忱元捻凳项盂水叫炔怎啥扛王勺器在闽赛锄伪戈葱翘营拔毛茧娥诌沮分荫院惦帕擂梨蓑大驶耙譬领会舞吧钱宗怨蔷姜妻筹俗椿艇哀绒祖莲咨标近埠违逐涣嘱嘱柏翠翘冰酪爬涩盐襟查吉锨笑紧限粹栓