-

QueueEmpty(Q)

初始条件：队列Q已经存在。

操作结果：若Q为空队列，则返回TURE，否则返回FALSE。

GetHead(Q,&e)

初始条件：Q为非空队列。

操作结果：用e返回Q队列头元素。

EnQueue(&Q,e)

初始条件：队列Q已经存在。

操作结果：插入元素e为Q的新队尾元素。

DeQueue(&Q，&e)

初始条件：Q为非空队列。

操作结果：删除Q的队头元素，并以e返回其值。

QueueTraverse(Q，visit())

初始条件：队列Q已经存在。

操作结果：从队头到队尾，依次对Q的每一个数据元素调用函数visit()。一旦visit()失败，则操作失败。

}ADT Queue

(3)本程序有4个模块

①主程序模块

main(){

初始化

while(命令==“1”)

接受命令；/*绘表*/

do{命令；}

while(重复条件)

if(条件){

If(条件)

接受命令；

处理命令；

for(初始值；循环条件；自加运算){}

for(初始值；循环条件；自加运算){}

else if{

接受命令；

处理命令；

}

}

if (条件){

接受命令；

处理命令；

do{命令；}

while(循环条件){

接受命令；

处理命令；

总结