移动版

当前位置：主页 > 电脑教程 > 数据库 > 数据库综合

第三节 队列

时间：2010-08-18 | 栏目：数据库综合 | 点击：次

第三节 队列

一、栈的概念
   队列是从日常生活中的排队抽象出来的，根据排队的原则“先来先服务”。 所谓队列就是允许在一端进行插入，另一端进行删除的线性表。允许插入的一端称为队尾，通常用一个队尾指针r指向队尾元素；允许删除的一端称为队首，通常也用一个队首指针f指向排头元素的前面。初始时，f=r=0。 队列又称为“先进先出（FIFO）”线性表。
   定义方法：
   Const
     m=队列元素上限;
   Type
     duilie=array[1..m] of <元素类型>;
   Var
     q:duilie; r,f:integer;

二、队列的基本运算
　  1.过程add(x)：队列q插入元素x

　

Procedure add(x:integer);
  begin
    if r=m
       then writeln(‘overflow’)
       else begin
              r:=r+1;
              q[r]:=x;
            end;
  end;

    2.过程del(x)：取出队列q的队首元素y

　

Procedure del(var y:integer);
  begin
    if f=r
       then writeln(‘empty’)
       else begin
              f:=f+1;
              y:=q[f];
            end;
  end;

您可能感兴趣的文章:

相关文章