《C语言课程设计___停车场管理一.docx》由会员分享，可在线阅读，更多相关《C语言课程设计___停车场管理一.docx（19页珍藏版）》请在三一文库上搜索。
1、2010.09.04班级：学号：指导教师：姓名1目录一、要求3二、程序中所采用的数据 构及存 构的 明3三、算法的 思想3四、 原理、框 4五、运行 果 5六、程序 6七、 果14八、 182停车场管理一一、要求1.设计一个停车场用长度为N 的堆栈来模拟。 由于停车场内如有某辆车要开走，在它之后进来的车都必须先退出为它让道，待其开出停车场后，这些车再依原来的顺序进入。2. 程序输出每辆车到达后的停车位置，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。二、程序中所采用的数据结构及存储结构的说明以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。栈以顺序
2、结构实现，队列以链表实现。程序中分别采用了“栈”和“队列”作为其存储结构。“栈”的定义可知，每一次入栈的元素都在原栈顶元素之上成为新的元素，每一次出栈的元素总是当前栈顶元素使次栈元素成为新的栈顶元素，即最后进栈者先出栈。程序中采用的结构是：typedef struct NODECarNode *stackMAX+1;int top;SeqStackCar; /*模拟车库 */“队列”是限定所有插入操作只能在表的一端进行，而所有的删除操作都只能在表的另一端进行。插入端叫队尾，删除端叫对头。按先进先出规则进行。程序中采用的结构是：typedef struct Node3QueueNode *hea
3、d;QueueNode *rear;LinkQueueCar; /*模拟通道 */三、算法的设计思想由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车停车场内按车辆到达时间的先后顺序，依次由北向南排列。由此很容易联想到数据结构中的堆栈模型，因此可首先设计一个堆栈，以堆栈来模拟停车场，又每个汽车的车牌号都不一样，这样一来可以根据车牌号准确找到汽车位置，所以堆栈里的数据元素我设计成汽车的车牌号。当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场。这是个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设
4、计一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车车牌号。当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入停车场，这完全是一个先进先出模型，因此可设计一个队列来模拟便道，队列中的数据元素仍然设计成汽车的车牌号。另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时间，车辆离开停车场时的时间不需要记录，当从终端输入时可直接使用。由于时间不象汽车一样需要让道，我设计了一个顺序表来存放时间。又用顺序表用派生法设计了一个堆栈，恰好满足上面模拟停车场的需要。四.
5、设计原理、框图4以堆栈来模拟停车场和以堆栈里的数据元素我设计成汽车的车牌号初始化车站, 初始化让路的临时栈, 初始化通道车辆到达车场已满，车进便道车场未满，车进车场判断车场是否已满输入车子到达时间, 车牌号未满车进入车场判断车场内是否有车不做任何计算无有输入离开车辆的离开时间,进行停车费用的计算此车后面的车辆退出并进入临时栈车子离开五.运行结果车辆进入车场：5车场已满：车辆离开，并收费：列出车场信息：6列出车道信息六.程序#include#include#include/*-*/#define MAX 3 /*车库容量 */#define price 0.5 /* 每车每分钟费用*/typed
6、ef struct timeint hour;int min;Time; /* 时间结点 */typedef struct nodechar num10;Time reach;7Time leave;CarNode;/* 车辆信息结点*/typedef struct NODECarNode *stackMAX+1;int top;SeqStackCar;typedef struct carCarNode *data;struct car *next;QueueNode;typedef struct NodeQueueNode *head;QueueNode *rear;LinkQueueCar
7、; /* 模拟通道 */*-*/void InitStack(SeqStackCar *); /*初始化栈 */int InitQueue(LinkQueueCar *);/* 初始化便道 */int Arrival(SeqStackCar *,LinkQueueCar *); /*车辆到达 */void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /*车辆离开 */void List(SeqStackCar,LinkQueueCar); /*显示存车信息*/*-*/void main()SeqStackCar Enter,Temp;L
8、inkQueueCar Wait;int ch;InitStack(&Enter); /* 初始化车站 */InitStack(&Temp); /* 初始化让路的临时栈*/InitQueue(&Wait); /*初始化通道 */printf( 欢迎光临 );8printf(n);while(1)printf(n1. 车辆到达 );printf( 2. 车辆离开 );printf( 3. 列表显示);printf( 4. 退出系统 );while(1)scanf(%d,&ch);if(ch=1&chtop=0;for(i=0;istacks-top=NULL;9int InitQueue(Lin
9、kQueueCar *Q) /*初始化便道 */Q-head=(QueueNode *)malloc(sizeof(QueueNode);if(Q-head!=NULL)Q-head-next=NULL;Q-rear=Q-head;return(1);else return(-1);void PRINT(CarNode *p,int room) /*打印出场车的信息*/int A1,A2,B1,B2;printf(n 请输入离开的时间:/*:*/);scanf(%d:%d,&(p-leave.hour),&(p-leave.min);printf(n 离开车辆的车牌号为:);puts(p-nu
10、m);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);int Arrival(SeqStackCar *Enter,LinkQueueCar *W) /*车辆到达 */10CarNode *p;QueueNode
11、 *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 *)mall
12、oc(sizeof(QueueNode);t-data=p;t-next=NULL;W-rear-next=t;W-rear=t;return(1);void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) /* 车辆离开 */ int i, room; CarNode *p,*t;11QueueNode *q;/* 判断车场内是否有车*/if(Enter-top0) /* 有车 */while(1) /* 输入车辆离开的信息*/printf(n 请输入车在车场的位置/1-%d/ ： ,Enter-top);scanf(%
13、d,&room);if(room=1&roomtop) break;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=NU
14、LL;Temp-top-;PRINT(p,room); /* 判断通道上是否有车及车站是否已满 */ 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
15、);else printf(n 便道里没有车.n);else printf(n 车场里没有车.); /* 没车 */void List1(SeqStackCar *S) /* 列表显示车场信息*/int i;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);else printf(n 车场里没有车);13void Li
16、st2(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;else printf(n 便道里没有车.);void List(SeqStackCar S,LinkQueueCar W)int flag,tag;flag=1;while(flag)printf(n 请选择1|2|3:);printf(n1. 车场 n2.便道 n3.返回 n);while(
17、1)scanf(%d,&tag);if(tag=1|tag=3) break;else printf(n 请选择1|2|3:);14switch(tag)case 1:List1(&S);break;/* 列表显示车场信息*/case 2:List2(&W);break; /*列表显示便到信息*/case 3:flag=0;break;default: break;七 结果15161718八、总结当今科学技术发展日新日异，计算机应用在生活中无处不在。作为一个大学来说掌握计算机技术是十分重要的。C 语言是我们第一次接触的计算机的课程，这门课很抽象，上课讲的理论知识就觉得不容易听懂。上程序设计课时也是一知半解，加上设计课的时间短， 所以自己没有掌握多少知识。 老师布置课程设计后，我把书本上的东西再仔细看了几遍， 再慢慢的拿来运用再这次编程中。不断的实验终于有了一些进步，自己在综合运用所学知识,发现 ,提出 ,分析和解决实际问题方面的能力也有了一定的提高。再回首此次的课程设计， 我感慨良多。在设计中遇到了很多编程问题，在同学和老师的帮助下，最后都迎刃而解。从题目到编程，再从编程到调试，我学到很多很多的的东西，通过这次课程设计，我懂得了学习计算机靠的是大量的上机编程调试，从中才可以不断提高编程水平。最后感谢问我的老师曹弘老师和我的同学们在这次实习中给我的帮助。19