《C语言课程设计报告停车场管理系统.docx》由会员分享，可在线阅读，更多相关《C语言课程设计报告停车场管理系统.docx（26页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、C语言课程设计报告停车场管理系统停车场管理一一.要求：1.设计一个停车场用长度为N的堆栈来模拟。由于停车场内如有某辆车要开走，在它之后进来的车都必须先退出为它让道，待其开出停车场后，这些车再依原来的顺序进入。2.程序输出每辆车到达后的停车位置，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。二、程序中所采用的数据构造及存储构造的讲明以栈模拟停车场，以队列模拟车场外的便道，根据从终端读入的输入数据序列进行模拟管理。栈以顺序构造实现，队列以链表实现。程序中分别采用了“栈和“队列作为其存储构造。“栈的定义可知，每一次入栈的元素都在原栈顶元素之上成为新的元素，每一次出栈的元素总是当前栈顶元
2、素使次栈元素成为新的栈顶元素，即最后进栈者先出栈。程序中采用的构造是：typedefstructNODECarNode*stackMAX+1;inttop;SeqStackCar;/*模拟车库*/“队列是限定所有插入操作只能在表的一端进行，而所有的删除操作都只能在表的另一端进行。插入端叫队尾，删除端叫对头。按先进先出规则进行。程序中采用的构造是：typedefstructNodeQueueNode*head;QueueNode*rear;LinkQueueCar;/*模拟通道*/三、算法的设计思想由于停车场是一个狭窄通道，而且只要一个大门可供汽车进出，问题要求汽车停车场内按车辆到达时间的先后顺
3、序，依次由北向南排列。由此很容易联想到数据构造中的堆栈模型，因而可首先设计一个堆栈，以堆栈来模拟停车场，又每个汽车的车牌号都不一样，这样一来能够根据车牌号准确找到汽车位置，所以堆栈里的数据元素我设计成汽车的车牌号。当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场。这是个一退一进的经过，而且让道的汽车必须保持原有的先后顺序，因而可再设计一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车车牌号。当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入
4、停车场，这完全是一个先进先出模型，因而可设计一个队列来模拟便道，队列中的数据元素仍然设计成汽车的车牌号。另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费，因而必须记录车辆进入停车场时的时间，车辆离开停车场时的时间不需要记录，当从终端输入时可直接使用。由于时间不象汽车一样需要让道，我设计了一个顺序表来存放时间。又用顺序表用派生法设计了一个堆栈，恰好知足上面模拟停车场的需要。四.设计原理、框图当前位置：文档视界C语言课程设计报告停车场管理系统C语言课程设计报告停车场管理系统当前位置：文档视界C语言课程设计报告停车场管理系统C语言课程设计报告停车场管理系统#include#i
5、nclude/*-*/#defineMAX3/*车库容量*/#defineprice0.5/*每车每分钟费用*/typedefstructtimeinthour;intmin;Time;/*时间结点*/typedefstructnodecharnum10;Timereach;Timeleave;CarNode;/*车辆信息结点*/typedefstructNODECarNode*stackMAX+1;inttop;SeqStackCar;typedefstructcarCarNode*data;structcar*next;QueueNode;typedefstructNodeQueueNod
6、e*head;QueueNode*rear;LinkQueueCar;/*模拟通道*/*-*/voidInitStack(SeqStackCar*);/*初始化栈*/intInitQueue(LinkQueueCar*);/*初始化便道*/intArrival(SeqStackCar*,LinkQueueCar*);/*车辆到达*/voidLeave(SeqStackCar*,SeqStackCar*,LinkQueueCar*);/*车辆离开*/voidList(SeqStackCar,LinkQueueCar);/*显示存车信息*/*-*/voidmain()SeqStackCarEnte
7、r,Temp;LinkQueueCarWait;intch;InitStack(/*初始化车站*/InitStack(/*初始化让路的临时栈*/InitQueue(/*初始化通道*/printf(欢迎光临);printf(n);while(1)printf(n1.车辆到达);printf(2.车辆离开);printf(3.列表显示);printf(4.退出系统);while(1)scanf(%d,if(ch=1&chcase4:exit(0);/*退出主程序*/default:break;/*-*/voidInitStack(SeqStackCar*s)/*初始化栈*/inti;s-top=0
8、;for(i=0;istacks-top=NULL;intInitQueue(LinkQueueCar*Q)/*初始化便道*/Q-head=(QueueNode*)malloc(sizeof(QueueNode);if(Q-head!=NULL)Q-head-next=NULL;Q-rear=Q-head;return(1);elsereturn(-1);voidPRINT(CarNode*p,introom)/*打印出场车的信息*/intA1,A2,B1,B2;printf(n请输入离开的时间:/*:*/);scanf(%d:%d,&(p-leave.hour),&(p-leave.min)
9、;printf(n离开车辆的车牌号为:);puts(p-num);printf(n其到达时间为:%d:%d,p-reach.hour,p-reach.min);printf(离开时间为:%d:%d,p-leave.hour,p-leave.min);A1=p-reach.hour;A2=p-reach.min;B1=p-leave.hour;B2=p-leave.min;printf(n应交费用为:%2.1f元,(B1-A1)*60+(B2-A2)*price);free(p);intArrival(SeqStackCar*Enter,LinkQueueCar*W)/*车辆到达*/CarNod
10、e*p;QueueNode*t;p=(CarNode*)malloc(sizeof(CarNode);flushall();printf(n请输入车牌号(例如：鄂A1902):);gets(p-num);if(Enter-toptop+;printf(n车辆在车场第%d位置.,Enter-top);printf(n请输入到达时间:/*:*/);scanf(%d:%d,&(p-reach.hour),&(p-reach.min);Enter-stackEnter-top=p;return(1);else/*车场已满，车进便道*/printf(n该车须在便道等待!);t=(QueueNode*)m
11、alloc(sizeof(QueueNode);t-data=p;t-next=NULL;W-rear-next=t;W-rear=t;return(1);voidLeave(SeqStackCar*Enter,SeqStackCar*Temp,LinkQueueCar*W)/*车辆离开*/inti,room;CarNode*p,*t;QueueNode*q;/*判定车场内能否有车*/if(Enter-top0)/*有车*/while(1)/*输入车辆离开的信息*/printf(n请输入车在车场的位置/1-%d/：,Enter-top);scanf(%d,if(room=1&roomtop)b
12、reak;while(Enter-toproom)/*车辆离开*/Temp-top+;Temp-stackTemp-top=Enter-stackEnter-top;Enter-stackEnter-top=NULL;Enter-top-;p=Enter-stackEnter-top;Enter-stackEnter-top=NULL;Enter-top-;while(Temp-top=1)Enter-top+;Enter-stackEnter-top=Temp-stackTemp-top;Temp-stackTemp-top=NULL;Temp-top-;PRINT(p,room);/*判定
13、通道上能否有车及车站能否已满*/if(W-head!=W-rear)&Enter-tophead-next;t=q-data;Enter-top+;printf(n便道的%s号车进入车场第%d位置.,t-num,Enter-top);printf(n请输入如今的时间/*:*/:);scanf(%d:%d,&(t-reach.hour),&(t-reach.min);W-head-next=q-next;if(q=W-rear)W-rear=W-head;Enter-stackEnter-top=t;free(q);elseprintf(n便道里没有车.n);elseprintf(n车场里没有车
14、.);/*没车*/voidList1(SeqStackCar*S)/*列表显示车场信息*/inti;if(S-top0)/*判定车站内能否有车*/printf(n车场:);printf(n位置到达时间车牌号n);for(i=1;itop;i+)printf(%d,i);printf(%d:%d,S-stacki-reach.hour,S-stacki-reach.min);puts(S-stacki-num);elseprintf(n车场里没有车);voidList2(LinkQueueCar*W)/*列表显示便道信息*/QueueNode*p;p=W-head-next;if(W-head!=W-rear)/*判定通道上能否有车*/printf(n等待车辆的号码为:);while(p!=NULL)puts(p-data-num);p=p-next;elseprintf(n便道里没有车.);voidList(SeqStackCarS,LinkQueueCarW)