-

(‘A’,1,5),(‘A’,2,15),(‘D’,1,5),(‘A’,3,20),(‘A’,4,25),(‘A’,5,30),(‘D’,2, 35),(‘D’,4,40),(‘E’,0,0)。其中：‘A’表示到达(arrival)；‘D’表示离去(departure)；‘E’表示输出(end)。

五、系统功能模块图和程序流程图

图5.1 系统功能模块图

-

图5.2 程序流程图

六、概要设计

(1)设定栈的抽象数据类型定义为：

ADT stack{

数据对象：D={a i|a i∈charset，i=1,2，…，n，n>=0}

数据关系：R1={<a i-1，a i>/a i-1，a i∈D，i=2，…，n}

基本操作

InitStack(&S)

操作结果：构造一个空栈S。

DestroyStack(&S)

初始条件：栈S已经存在。

操作结果：销毁栈S。

ClearStack(&S)

初始条件：栈S已经存在。

操作结果：将S清空为空栈。

StackLength(&S)

初始条件：栈S已经存在。

操作结果：返回栈S的长度。

StackEmpty(&S)

初始条件：栈S已经存在。

操作结果：若S为空栈，则返回TURE，否则返回FALSE。

GetT op(S,&e)

总结