(5)、按时序显示系统状态的变化过程:发生的全部人和电梯的动作序列。
三:数据结构
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)
操作结果:输出乘客信息。
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、等候队列类型
在电梯外等待的乘客用等待队列表示。每层各有两个等待队列,分别为上
楼队列和下楼队列。
与一般队列不同的是在基本操作中加入了放弃操作 CGiveUp(WQueue
&Q,int floor)。
4、电梯类型
表示电梯的各个属性和所有动作。
ADT Elevator
数据对象:D={a
i
∈电梯信息,I=1,2,…,n,n≥0}
基本操作:
InitEle(Elevator &E)
操作结果:初始化电梯类型。
主程序
电梯模块
乘客栈模块
等待队列模块
乘客模块
高楼模块