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

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

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

  ,栈又称为后进先出(后进先出)的线性表,简称后进先出法。比较先进先出。比较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);

  返回

  }

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

相关文章阅读

  • mysql复合索引和组合索引,mysql组合索引数据结构
  • mysql复合索引和组合索引,mysql组合索引数据结构,Mysql之组合索引方法详解
  • mysql复合索引和组合索引,mysql复合索引数据结构
  • mysql复合索引和组合索引,mysql复合索引数据结构,MySQL的复合索引总结
  • b+树 多路搜索树,数据结构中树的分类
  • b+树 多路搜索树,数据结构中树的分类,数据结构-树(三):多路搜索树B树、B+树
  • avl树的构造,avl树特性,数据结构之AVL树详解
  • 数据结构c语言哈夫曼树,c语言哈夫曼树的构造,使用C语言详解霍夫曼树数据结构
  • c语言数据结构算法编程库,数据结构 c语言中文网
  • c语言数据结构算法编程库,数据结构 c语言中文网,C语言编程数据结构基础详解小白篇
  • c++纸牌游戏,数据结构纸牌游戏c语言
  • c++纸牌游戏,数据结构纸牌游戏c语言,C语言实战之纸牌游戏
  • ,,c#解析jobject的数据结构
  • ,,javascript数据结构之多叉树经典操作示例【创建、添加、遍历、移除等】
  • ,,Java 数据结构与算法系列精讲之背包问题
  • 留言与评论(共有 条评论)
       
    验证码: