- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构
课 程 实 验 报 告
姓名:陈东 :
J 学号:070612146 ;
TOC \o 1-5 \h \z 一、【实验目的】 3
二、【问题描述】 3
三、【基本要求】 3
四、【实验环境】 3
五、【测试数据及其结果】 4
六、【实验源代码】 8
一、【实验目的】
帮助学生熟练掌握线性表的基本操作在链表结构中的实现,熟练进行各种链 表的操作和应用。
二、【问题描述】
设计一个电梯模拟系统。这是一个离散的模拟程序,因为电梯系统是乘客和 电梯等“活动体”够成的集合,虽然他们彼此交互作用,但是他们的行为是基本 独立的。在离散的模拟中, 一模拟时钟决定每个活动体的动作发生的时刻和顺序, 系统在某个模拟瞬间处理有待完成的各种事情,然后把模拟时钟推进到某个动作 预定要发生的下一个时刻。
三、【基本要求】
(1)、模拟某校五层教学楼的电梯系统。该楼有一个自动电梯,能在每层停留。五 个楼层由下至上依次称为地下层、第一层、第二层、第三层和第四层,其中第一层 是大楼的进出层,即是电梯的“本垒层”,电梯“空闲”时,将来该层候命。五个 楼层从下到上的编号为: 0、1、2、3、4。除了地下层外,每一层都有一个要求向下 的按钮除了第四层外,每一层都有一个要求向上的按钮。对应的变量为: CallUp[0..3]
和 CallDown[1..4]。电梯内的五个目标层按钮对应的变量为: CallCar[0..4]。
(2)、电梯一共有七个状态,即正在开门( Opening)、已开门(Opened)、正在
关门(Closi ng)、已关门(Closed)、等待(Wait in g)、移动(Movi ng)、减速(Decelerate)。
( 3) 乘客可随机地进出于任何层。对每个人来说,他有一个能容忍的最长等待时
间,一旦等候电梯时间过长,他将放弃。对于在楼层内等待电梯的乘客,将插入在 等候队列里,每一层有两个等候队列,一队要求向上,一队要求向下,用链队列来 实现。对于在电梯内的乘客,用五个乘客栈来实现,该乘客要去哪一层,就把他放 在相应编号的栈中,对应变量为 EleStackQ 4]。
(4) 、模拟时钟从 0 开始,时间单位为秒。人和电梯的各种动作均要耗费一定的时 间单位(简记为 t):
有人进出时,电梯每隔 40t 测试一次,若无人进出,则关门
关门和开门各需要 20t
每个人进出电梯均需要 25t
电梯加速需要 15t
如果电梯在某层静止时间超过 300t,则驶回1层候命。
(5) 、按时序显示系统状态的变化过程:发生的全部人和电梯的动作序列。
四、【实验环境】
Windows 7, VC++
五、【测试数据及其结果】
1 、 乘客类型 反映乘客的所有属性。
ADT Client
数据对象:D={ai€乘客信息,1=1,2,希0}
数据关系:R={ai-1,ai|ai-1,ai€ D,i=2,…,n}
基本操作:
Prin tClie ntln fo(Clie nt con st e,Clie ntStatus) 操作结果:输出乘客信息。
CreatClient(Client *p)
操作结果:生成新的乘客
DestoryClient(Client *p) 操作结果:该乘客离开系统。 GoAbove(Client const e) 操作结果:判断该乘客是否去往高层。 CInfloor(Client const e) 操作结果:返回乘客进入的楼层。 CInTime(Client const e) 操作结果:返回乘客进入时间。 COutfloor(Client const e) 操作结果:返回乘客进入时间。 }
2、 乘客栈类型
电梯内的乘客用乘客栈表示,去不同楼层的乘客放在不同的栈中。
ADT Estack
数据对象:D二{ai€乘客信息,1=1,2,…,帘0}
数据关系:R={ai-1,ai|ai-1,ai€ D,i=2,…,n}
基本操作:
略。
}
3、 等候队列类型
在电梯外等待的乘客用等待队列表示。 每层各有两个等待队列, 分别为
上楼队列和下楼队列
与一般队列不同的是在基本操作中加入了放弃操作
CGiveUp(WQueue
Q,int floor) 。
4、 电梯类型 表示电梯的各个属性和所有动作。
ADT Elevator
数据对象:D二{ai€电梯信息,1=1,2,…,帘0} 基本操作:
InitEle(Elevator E) 操作结果:初始化电梯类型。 DestoryEle(Elevator E) 操作结果:销毁电梯类型。
EleDecide(Elevator E,WQueue w[Maxfloor+1][2]) 操作结果:电梯动作决策。
ElevatorRun(Elevator E,WQueue
文档评论(0)