“

”

“

”

一层是大楼的进出层，即是电梯的 本垒层 ，电梯 空闲 时，将来该层候命。
（2）、 乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长
等待时间，一旦等候电梯时间过长，他将放弃。
（3）、模拟时钟从 0 开始，时间单位为 0.1 秒。人和电梯的各种动作均要耗费
一定的时间单位（简记为 t）：

有人进出时，电梯每隔 40t 测试一次，若无人进出，则关门
关门和开门各需要 20t
每个人进出电梯均需要 25t
如果电梯在某层静止时间超过 300t，则驶回 1 层候命。

（4）、按时序显示系统状态的变化过程：发生的全部人和电梯的动作序列。

二、概要设计

1、

乘客类型

反映乘客的所有属性。
ADT Client
数据对象：D={a

i

∈乘客信息,I=1,2,…,n,n≥0}

数据关系：R={<a

i-1

,a

i

>|a

i-1

,a

i

D,i=2,…,n}

∈

基本操作：
PrintClientInfo(Client const &e,ClientStatus s)

操作结果：输出乘客信息。

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={a

i

∈乘客信息,I=1,2,…,n,n≥0}

数据关系：R={<a

i-1

,a

i

>|a

i-1

,a

i

D,i=2,…,n}

∈

基本操作：
略。
}

3、

等候队列类型

在电梯外等待的乘客用等待队列表示。每层各有两个等待队列，

主程序

电梯模块

乘客栈模块

等待队列模块

乘客模块

高楼模块

2