




免费预览已结束,剩余9页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2008.12.25 班级:5507128学号: 指导教师: 姓名: 停车场管理一一. 要求:1.设计一个停车场用长度为n的堆栈来模拟。由于停车场内如有某辆车要开走 ,在它之后进来的车都必须先退出为它让道,待其开出停车场后,这些车再依原来的顺序进入。2.程序输出每辆车到达后的停车位置,以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。二、程序中所采用的数据结构及存储结构的说明以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。栈以顺序结构实现,队列以链表实现。程序中分别采用了“栈”和“队列”作为其存储结构。“栈”的定义可知,每一次入栈的元素都在原栈顶元素之上成为新的元素,每一次出栈的元素总是当前栈顶元素使次栈元素成为新的栈顶元素,即最后进栈者先出栈。程序中采用的结构是:typedef struct node carnode *stackmax+1; int top; seqstackcar; /*模拟车库*/“队列”是限定所有插入操作只能在表的一端进行,而所有的删除操作都只能在表的另一端进行。插入端叫队尾,梦芭莎优惠券删除端叫对头。按先进先出规则进行。程序中采用的结构是:typedef struct node queuenode *head; queuenode *rear; linkqueuecar; /*模拟通道*/三、算法的设计思想 由于停车场是一个狭窄通道,而且只有一个大门可供汽车进出,问题要求汽车停车场内按车辆到达时间的先后顺序,依次由北向南排列。由此很容易联想到数据结构中的堆栈模型,因此可首先设计一个堆栈,以堆栈来模拟停车场,又每个汽车的车牌号都不一样,这样一来可以根据车牌号准确找到汽车位置,所以堆栈里的数据元素我设计成汽车的车牌号。当停车场内某辆车要离开时,在他之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入停车场。这是个一退一进的过程,而且让道的汽车必须保持原有的先后顺序,因此可再设计一个堆栈,以之来暂时存放为出站汽车暂时让道的汽车车牌号。当停车场满后,继续进来的汽车需要停放在停车场旁边的便道上等候,若停车场有汽车开走,则按排队的先后顺序依次进站,最先进入便道的汽车将会最先进入停车场,好乐买优惠券这完全是一个先进先出模型,因此可设计一个队列来模拟便道,队列中的数据元素仍然设计成汽车的车牌号。另外,停车场根据汽车在停车场内停放的总时长来收费的,在便道上的时间不计费,因此必须记录车辆进入停车场时的时间,车辆离开停车场时的时间不需要记录,当从终端输入时可直接使用。由于时间不象汽车一样需要让道,我设计了一个顺序表来存放时间。又用顺序表用派生法设计了一个堆栈,恰好满足上面模拟停车场的需要。四.设计原理、框图 车辆到达以堆栈来模拟停车场和以堆栈里的数据元素我设计成汽车的车牌号初始化车站, 初始化让路的临时栈, 初始化通道车场未满,车进车场车场已满,车进便道判断车场是否已满车输入车子到达时间,车牌号未满车进入车场判断车场内是否有车不做任何计算无点x有输入离开车辆的离开时间,进行停车费用的计算此车后面的车辆退出并进入临时栈车子离开五.运行结果车辆进入车场:车场已满:车辆离开,并收费:列出车场信息:列出车道信息六.程序#include #include #include /*-*/ #define max 3 /*车库容量*/#define price 0.5 /*每车每分钟费用*/ typedef struct time int hour; int min; time; /*时间结点*/typedef struct node char num10; time reach; time leave; carnode;/*车辆信息结点*/ typedef struct node carnode *; int top; seqstackcar; typedef struct car carnode *data; struct car *next; queuenode; typedef struct node queuenode *head; queuenode *rear; linkqueuecar; /*模拟通道*/*-*/ void initstack(seqstackcar *); /*初始化栈*/int initqueue(linkqueuecar *); /*初始化便道*/int arrival( r *,linkqueuecar *); /*车辆到达*/void leave(seqstackcar *,seqstackcar *,linkqueuecar *); /*车辆离开*/void list(seqstackcar,linkqueuecar); /*显示存车信息*/*-*/ void main() seqstackcar enter,temp; linkqueuecar wait; int ch; initstack(&enter); /*初始化车站*/initstack(&temp); /*初始化让路的临时栈*/initqueue(&wait); /*初始化通道*/printf(欢迎光临);printf(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; int initqueue(linkqueuecar *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-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.1 元,(b1-a1)*60+(b2-a2)*price); free(p); int arrival(seqstackcar *enter,linkqueuecar *w) /*车辆到达*/ carnode *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 *)malloc(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; queuenode *q; /*判断车场内是否有车*/if(enter-top0) /*有车*/ while(1) /*输入车辆离开的信息*/ printf(n请输入车在车场的位置/1-%d/:,enter-top); scanf(%d,&room); if(room=1&room top) 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=null; 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); 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车场里没有车); void list2(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
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 中国迷迭香提取物项目投资计划书
- 护理儿科考试试题及答案
- 温州医科大学附属第一医院招聘考试真题2024
- 四川省金融工作局直属事业单位招聘考试真题2025
- 2024年云南云内动力集团招聘真题
- 中国碳化纤维项目投资计划书
- 中国镀铝膜项目投资计划书
- 中国降解剂项目商业计划书
- 中国苦参碱项目商业计划书
- 2025年新型农业经营主体培育之农业产业强镇建设考核试卷
- (正式版)DB32∕T 5184-2025 《海域使用权立体分层设权技术规范》
- 云南省昭通市镇雄县三校2025-2026学年高二上学期第一次月考语文试卷
- 医院培训课件:《医疗事故的防范与处理》
- 2025鄂尔多斯伊金霍洛旗九泰热力招聘专业技术人员考试模拟试题及答案解析
- 积小善成大德课件
- 2025年10月自考00315当代中国政治制度试题及标准答案
- DB62∕T 3183-2020 建筑物移动通信基础设施建设标准
- 2025年人力资源管理师考试试卷及答案
- 刑法故意杀人罪课件
- 4.1 认识厘米 课件 人教版数学二年级上册
- 人身意外险理赔细则手册
评论
0/150
提交评论