-
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(循环条件){
接受命令;
处理命令;
总结