- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2008.12.25
班级:55071——28
学号:20071003753
指导教师:刘文中
姓名:谢永诚
停车场管理一
要求:
1.设计一个停车场用长度为N的堆栈来模拟。由于停车场内如有某辆车要开走 ,在它之后进来的车都必须先退出为它让道,待其开出停车场后,这些车再依原来的顺序进入。
2.程序输出每辆车到达后的停车位置,以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。
二、程序中所采用的数据结构及存储结构的说明
以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。栈以顺序结构实现,队列以链表实现。
程序中分别采用了“栈”和“队列”作为其存储结构。
“栈”的定义可知,每一次入栈的元素都在原栈顶元素之上成为新的元素,每一次出栈的元素总是当前栈顶元素使次栈元素成为新的栈顶元素,即最后进栈者先出栈。程序中采用的结构是:
typedef struct NODE{
CarNode *stack[MAX+1];
int top;
}SeqStackCar; /*模拟车库*/
“队列”是限定所有插入操作只能在表的一端进行,而所有的删除操作都只能在表的另一端进行。插入端叫队尾, HYPERLINK 梦芭莎优惠券删除端叫对头。按先进先出规则进行。程序中采用的结构是:
typedef struct Node{
QueueNode *head;
QueueNode *rear;
}LinkQueueCar; /*模拟通道*/
三、算法的设计思想
由于停车场是一个狭窄通道,而且只有一个大门可供汽车进出,问题要求汽车停车场内按车辆到达时间的先后顺序,依次由北向南排列。由此很容易联想到数据结构中的堆栈模型,因此可首先设计一个堆栈,以堆栈来模拟停车场,又每个汽车的车牌号都不一样,这样一来可以根据车牌号准确找到汽车位置,所以堆栈里的数据元素我设计成汽车的车牌号。当停车场内某辆车要离开时,在他之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入停车场。这是个一退一进的过程,而且让道的汽车必须保持原有的先后顺序,因此可再设计一个堆栈,以之来暂时存放为出站汽车暂时让道的汽车车牌号。当停车场满后,继续进来的汽车需要停放在停车场旁边的便道上等候,若停车场有汽车开走,则按排队的先后顺序依次进站,最先进入便道的汽车将会最先进入停车场, HYPERLINK 好乐买优惠券这完全是一个先进先出模型,因此可设计一个队列来模拟便道,队列中的数据元素仍然设计成汽车的车牌号。另外,停车场根据汽车在停车场内停放的总时长来收费的,在便道上的时间不计费,因此必须记录车辆进入停车场时的时间,车辆离开停车场时的时间不需要记录,当从终端输入时可直接使用。由于时间不象汽车一样需要让道,我设计了一个顺序表来存放时间。又用顺序表用派生法设计了一个堆栈,恰好满足上面模拟停车场的需要。
四.设计原理、框图
车辆到达以堆栈来模拟停车场和以堆栈里的数据元素我设计成汽车的车牌号初始化车站,
车辆到达
以堆栈来模拟停车场和以堆栈里的数据元素我设计成汽车的车牌号
初始化车站, 初始化让路的临时栈, 初始化通道
车场未满,车进车场
车场已满,车进便道
判断车场是否已满
车
输入车子到达时间,车牌号
未满
车进入车场
车进入车场
判断车场内是否有车
判断车场内是否有车
不做任何计算
不做任何计算
无点x
无点x
有
有
输入离开车辆的
输入离开车辆的离开时间,进行停车费用的计算
此车后面的车辆退出并进入临时栈
此车后面的车辆退出并进入临时栈
车
车子离开
五.运行结果
车辆进入车场:
车场已满:
车辆离开,并收费:
列出车场信息:
列出车道信息
六.程序
#includestdio.h
#includestdlib.h
#includestring.h
/*------------------------------------------------------------------------------*/
#define MAX 3 /*车库容量*/
#define price 0.5 /*每车每分钟费用*/
typedef struct time{
int hour;
int min;
}Time; /*时间结点*/
typedef struct node{
char num[10];
Time reach;
Time leave;
}CarNode;/*车辆信息结点*/
typedef struct NODE{
CarNode *stack[ HYPERLINK ];
int to
您可能关注的文档
- 110kv降压变电所电气一次部分及防雷保护设计_secret.doc
- 110kv降压变电所电气一次部分及防雷保护设计57238.doc
- 110KV降压变电所电气一次部分及防雷保护设计57315.doc
- 110kv降压变电所电气一次部分及防雷保护设计57509.doc
- 110KV降压变电所电气一次部分及防雷保护设计57580.doc
- 110kv降压变电所电气一次部分及防雷保护设计--毕业设计.doc
- 110kV降压变电所电气一次部分设计(完美).doc
- 110KV降压变电所电气一次部分设计57302.doc
- 110kV降压变电所电气一次部分设计57651.doc
- 110KV降压变电所设计(毕业论文).doc
最近下载
- 广东省深圳市宝安区小升初数学试卷及答案.docx VIP
- 免拆混凝土底模钢筋桁架楼承板产品的出厂检验、选型表.pdf VIP
- 华师大版七年级上册有理数计算培优100题(无答案).doc VIP
- 2024年青海省生态环境监测专业技术人员大比武理论试题库资料(含答案).pdf VIP
- 2024年新闻、电视摄影及制作技能及理论知识考试题库(附含答案).docx VIP
- 2025年湖北省技能高考(计算机类)专业知识考试题库汇总-中(600题).docx
- 花篮式悬挑脚手架施工方案.docx VIP
- 结核病痰涂片及质量保证.ppt
- 人教版二年级数学上册第一单元认识长度单位-选用合适的长度单位PPT课件.pptx VIP
- 2024年广东省深圳市宝安区小升初语文试卷(含答案).doc VIP
文档评论(0)