移动版

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

第二节 栈

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

第二节 栈

一、栈的概念
   栈是一种线性表，对它的插入和删除操作都限制在表的同一端进行。这一端叫做栈顶，另一个端叫做栈底。 栈又被成为“后进先出表”（LIFO）。
   定义方法：
   Const
     m=栈元素的上限；
   Type
     stack=array[1..m] of <元素类型>
   Var
     s:stack;
     t:integer;

二、栈的基本运算
　  1.入栈：过程push(x)，往栈s中压入一个元素x。

　

procedure push(x:<元素类型>);
  begin
    if t=m
       then writeln(‘overflow’)
       else begin
             t:=t+1;
             s[t]:=x;
            end;
  end;

    2.出栈：函数pop(x)，从栈s中弹出一个元素。

　

function pop:<元素类型>;
  begin
    if t=0
       then writeln('empty')
       else begin
              pop:=s[t];
              t:=t-1;
            end;
  end;

    3.读栈顶元素：函数top，读取栈s的栈顶元素。

　

function top:<元素类型>;
  begin
    if t=0
       then writeln('empty')
       else top:=s[t];
  end;

您可能感兴趣的文章:

相关文章