数据结构-栈的顺序存储结构是什么,数据结构-栈的顺序存储结构怎么设置

  数据结构:栈的顺序存储结构是什么,数据结构:栈的顺序存储结构怎么设置

  栈(堆栈)是限定在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶(上),另一端称为栈底(底部)

  ,栈又称为后进先出(后进先出)的线性表,简称后进先出法。比较先进先出。比较LIFO结构。

  示例程序:(改编自《大话数据结构》 )

  标准输出

  GetTopItem * ptr endl

  返回

  真实;

  }

  返回

  假的;

  }

  /*压栈*/

  boolPush(SqStack*Sq,ElemTypeElem)

  {

  标准输出

  PushItem Elem endl

  如果(方形顶部

  一最大尺寸-

  返回

  假的;

  Sq-data[Sq-top]=Elem;

  返回

  真实;

  }

  /*出栈*/

  boolPop(SqStack*Sq,ElemType*ptr)

  {

  if(Sq- top==-

  返回

  假的;

  * ptr=Sq-data[Sq-top-];

  标准输出

  PopItem * ptr endl

  返回

  真实;

  }

  布尔堆栈遍历(SqStackSq)

  {

  标准输出

  遍历堆栈.恩德尔

  if(Sq.top==-

  返回

  假的;

  对于(

  inti=

  0;I=sq。顶;我)

  标准输出平方数据[我]

  ;

  cout结束

  返回

  真实;

  }

  intmain(

  无效)

  {

  SqStackSq

  初始化堆栈(Sq);

  对于(

  inti=

  0;我

  5;我)

  Push( Sq,I);

  堆栈遍历(Sq);

  结果

  Pop(平方,结果);

  堆栈遍历(Sq);

  GetTop(Sq,result);

  如果(!堆积密度(平方))

  cout堆栈长度(Sq)endl;

  清除堆栈(Sq);

  返回

  }

数据结构-栈的顺序存储结构是什么,数据结构-栈的顺序存储结构怎么设置