算法一看就懂之「 堆栈 」
发布时间：2022-11-05 11:15:06 所属栏目：大数据 来源：
导读： 上一篇咱们聊完了数据结构中最基础的「 数组 」和「 链表 」，今天咱们再来继续看看「 堆栈 」吧，我写技术文章很少 show code，所以经常有人吐槽。好吧，这个算法系列的文章我打算每一篇的结尾处都找一道算法
|
上一篇咱们聊完了数据结构中最基础的「 数组 」和「 链表 」，今天咱们再来继续看看「 堆栈 」吧，我写技术文章很少 show code，所以经常有人吐槽。好吧，这个算法系列的文章我打算每一篇的结尾处都找一道算法题写出代码示例，这总可以了吧。 一、「 堆栈 」是什么？ 堆栈（stack）是一种先进后出的、操作受限的线性表大数据堆栈，也可以直接称为 栈。 可以把栈想象成一个桶一样，往这个桶里面一层一层的放东西，先放进去的在里面，后放进去的东西依次在外面。但取东西的时候就是先取靠近外面的，再依次一层层取里面的。这就是 后进先出（ Last In-First Out ）的原则。 因此「 栈 」虽然是线性的，有2个端：顶端和底端，但它只允许从一端进行插入和删除数据，这就是为啥前面说「 栈 」是操作受限的了。 栈只有两种操作：Push 和 Pop 。我们用Push（压入）来表示往栈中插入数据，也叫入栈，用Pop（弹出）来表示从栈中删除数据，也叫出栈。我们可以既可以用 「 数组 」 来实现一个栈，也可以用 「 链表 」 来实现一个栈。 二、「 堆栈 」的算法实践？ 我们来看一个基于用 栈 来完成的 算法题（来源leetcode）： 以上，就是对数据结构中「 堆栈 」的一些思考。 码字不易啊，喜欢的话不妨转发朋友，或点击文章右下角的“在看”吧。 本文原创发布于微信公众号「 不止思考 」，欢迎关注。涉及 思维认知、个人成长、架构、大数据、Web技术 等。 （编辑：草根网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
站长推荐
浙公网安备 33038102330473号