【数据结构】 栈 _图解来源于博客园

综合技术   © 文章版权由 admin 解释,禁止匿名转载

#楼主# 2021-8-7

1.1.栈的概念

**概念:**栈是一种特殊的线性表,仅能在线性表的一端(栈顶)进行操作。
**栈的特性:**后进先出(last in first out)

栈的基本操作:
创建栈(stack()); 销毁栈(~stack()); 清空栈(clear())
进栈(push()); 出栈(pop());
获取栈顶元素(top()); 获取栈的大小(size())

2.LinkStack

**顺序栈的缺陷:**当存储元素为类类型时,StaticStack的对象在创建时,会多次调用元素类型的构造函数,影响效率。
为了解决这个问题,我们使用链式存储结构来实现栈。

成为第一个回答人

评论

登录后才可发表内容
  • 主题

    9

  • 帖子

    76

  • 关注者

    0

Copyright © 2019 凯特网.   Powered by HYBBS 2.3.4  

Runtime:0.0991s Mem:2056Kb