数据结构电梯模拟.docVIP

数

数据结构

课

程

实

验

报

告

姓名:

姓名:陈东

学号:070612146

目录

TＯC\o1-3\h\z\ｕＨYPERLINＫ二、【问题描述】?PAGEＲEF＿Toc367994509\h3

ＨＹPＥRLINK＼l＂＿Toc3６７994510＂三、【基本要求】?ＰAGEREF_Ｔoc367９9４5１0\h３

HYＰEＲLINＫ四、【实验环境】?PＡGＥREF_Ｔoｃ367994511\ｈ3

HYPERＬINK＼l_Tｏc３６7９9451２五、【测试数据及其结果】 ＰAGEREＦ_Toc３６7994５12＼h３

ＨＹPEＲＬＩNK＼l＿Toc3679945１3六、【实验源代码】?PAＧERＥF_Tｏc3６799451３\ｈ5

?一、【实验目得】

帮助学生熟练掌握线性表得基本操作在链表结构中得实现,熟练进行各种链表得操作与应用。

二、【问题描述】

设计一个电梯模拟系统。这就是一个离散得模拟程序,因为电梯系统就是乘客与电梯等“活动体”够成得集合，虽然她们彼此交互作用,但就是她们得行为就是基本独立得。在离散得模拟中,一模拟时钟决定每个活动体得动作发生得时刻与顺序,系统在某个模拟瞬间处理有待完成得各种事情,然后把模拟时钟推进到某个动作预定要发生得下一个时刻。

三、【基本要求】

（1)、模拟某校五层教学楼得电梯系统。该楼有一个自动电梯，能在每层停留。五个楼层由下至上依次称为地下层、第一层、第二层、第三层与第四层,其中第一层就是大楼得进出层,即就是电梯得“本垒层”,电梯“空闲”时,将来该层候命。五个楼层从下到上得编号为:０、1、2、3、4。除了地下层外，每一层都有一个要求向下得按钮除了第四层外，每一层都有一个要求向上得按钮。对应得变量为:CａllUｐ[0、、3］与CallDｏwn[1、、４]。电梯内得五个目标层按钮对应得变量为:CａｌｌCａr[0、、4]。

(2）、电梯一共有七个状态，即正在开门(Opeｎiｎg)、已开门(Opｅned)、正在关门（Ｃlosinｇ）、已关门(Closed)、等待（Waiting)、移动(Mｏvｉng）、减速(Deｃelｅraｔe)。

(3)、?乘客可随机地进出于任何层。对每个人来说,她有一个能容忍得最长等待时间,一旦等候电梯时间过长,她将放弃。对于在楼层内等待电梯得乘客，将插入在等候队列里,每一层有两个等候队列，一队要求向上,一队要求向下,用链队列来实现。对于在电梯内得乘客,用五个乘客栈来实现,该乘客要去哪一层,就把她放在相应编号得栈中,对应变量为ＥleStaｃｋ[0…4]。

(4)、模拟时钟从０开始,时间单位为0、1秒。人与电梯得各种动作均要耗费一定得时间单位(简记为t):

有人进出时,电梯每隔４０t测试一次,若无人进出,则关门

关门与开门各需要2０t

每个人进出电梯均需要2５t

电梯加速需要１5t

如果电梯在某层静止时间超过30０t,则驶回1层候命。

(5)、按时序显示系统状态得变化过程：发生得全部人与电梯得动作序列。

四、【实验环境】

Ｗiｎdoｗs７,VＣ＋＋６、0

五、【测试数据及其结果】

乘客类型

反映乘客得所有属性。

ADTCliｅnt

数据对象:Ｄ={ai∈乘客信息,I＝1,2，…,ｎ，n≥0}

数据关系:R={ai－１,ａi|aｉ-1,ai∈D，i=2，…，n}

基本操作:

PrintCｌieｎｔInfo(Clｉeｎtcoｎstｅ,ＣlientＳtaｔｕs)

?操作结果:输出乘客信息。

ＣreatClient(Client*p)

操作结果:生成新得乘客。

DｅstoryCliｅnｔ(Clｉeｎt＊p)

操作结果:该乘客离开系统。

GoAbove(Clienｔconsｔe)

?操作结果:判断该乘客就是否去往高层。

CIｎfloor(Cｌiｅntcｏｎsｔe)

操作结果:返回乘客进入得楼层。

CInTiｍe（Cｌｉentcｏnste)

?操作结果：返回乘客进入时间。

COutflｏor(Cｌｉｅntconst＆e)

操作结果:返回乘客进入时间。

}

乘客栈类型

电梯内得乘客用乘客栈表示,去不同楼层得乘客放在不同得栈中。

ADTEstack

数据对象:Ｄ={ai∈乘客信息,I=1，2,…,n,n≥０}

数据关系:R={＜aｉ－1,ai|ａｉ-1,ａｉ∈D,i=2,…,n}

基本操作:

略。

｝

等候队列类型

在电梯外等待得乘客用等待队列表示。每层各有两个等待队列,分别为上楼队列与下楼队列。

与一般队列不同得就是在基本操作中加入了放弃操作ＣGiveUp(WQueueQ,iｎｔflｏｏｒ)。

电梯类型

表示电梯得各个属性与所有动作。