论坛 › 其他技术 › 【数据结构】 栈 _图解来源于博客园

村长 发表于 2021-8-28 22:48:39

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

1.1.栈的概念

**概念：**栈是一种特殊的线性表，仅能在线性表的一端（栈顶）进行操作。
**栈的特性：**后进先出（last in first out）

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

2.LinkStack

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


http://cdn.u1.huluxia.com/g4/M03/46/B5/rBAAdmEOqg-AafXfAAA9IqPWRuo185.pnghttp://cdn.u1.huluxia.com/g4/M03/46/B5/rBAAdmEOqg-AJoFsAABg3QVZFcY757.pnghttp://cdn.u1.huluxia.com/g4/M03/46/B5/rBAAdmEOqhCAc0KCAABvVJdJ2S4937.png

大司命 发表于 2021-8-29 14:52:43

1v1飘过

千面萌萌 发表于 2021-9-2 11:47:11

求沙发

yichong 发表于 2021-9-2 14:33:22

专业抢沙发的！哈哈

无量科技 发表于 2021-9-2 19:53:32

围观 围观 沙发在哪里！！！

查看完整版本: 【数据结构】 栈 _图解来源于博客园