分别为上楼队列和下楼队列。

与 一 般 队 列 不 同 的 是 在 基 本 操 作 中 加 入 了 放 弃 操 作

CGiveUp(WQueue &Q,int floor)。
4、

电梯类型

表示电梯的各个属性和所有动作。
ADT Elevator
数据对象：D={a

i

∈电梯信息,I=1,2,…,n,n≥0}

基本操作：
InitEle(Elevator &E)

操作结果：初始化电梯类型。

DestoryEle(Elevator &E)

操作结果：销毁电梯类型。

EleDecide(Elevator &E,WQueue w[Maxfloor+1][2])

操作结果：电梯动作决策。

ElevatorRun(Elevator &E,WQueue w[Maxfloor+1][2]){

操作结果：电梯状态转换。

CountOver(Elevator &E)

操作结果：判断电梯计时是否完成。

EleFloor(Elevator const &E)

操作结果：返回电梯所在的层。

EleStatus(Elevator const &E)

操作结果：返回电梯状态。

RequireAbove(Elevator const &E)

操作结果：判断是否有高层请求。

RequireBelow(Elevator const &E)

操作结果：判断是否有低层请求。

EleAchieved(Elevator &E)

操作结果：判断电梯是否要停于当前层。

EleOpenDoor(Elevator &E)

操作结果：判断电梯是否要开门。

}

5、

高楼模块

实现电梯和乘客之间的互交功能。包括：
InOut(Elevator &E,WQueue w[Maxfloor+1][2])

操作结果：进行乘客的进出电梯活动。

NewClient(Elevator &E,WQueue w[5][2])

操作结果：进入新乘客。

PrintStatus(Elevator &E,WQueue w[5][2])

操作结果：输出当前状态。

Print(Elevator &E,Action a)

操作结果：输出电梯动作信息。

6、

主程序

主程序主要处理两类事件：乘客事件和电梯事件。除此之外，主程
序还处理各个模块的初始化和销毁工作，以及电梯状态的输出。

主程序

电梯模块

乘客栈模块

等待队列模块

乘客模块

高楼模块

3