算法一看就懂之「 堆栈 」

（给算法爱好者加星标，修炼编程内功）来源：不止思考上一篇咱们聊完了数据结构中最基础的「 数组 」和「 链表 」，今天咱们再来继续看看「 堆栈 」吧，我写技术文章很少 show code，所以经常有人吐槽。好吧，这个算法系列的文章我打算每一篇的结尾处都找一道算法题写出代码示例，这总可以了吧。一、「 堆栈 」是什么？堆栈（stack）是一种先进后出的、操作受限的线性表，也可以直接称为 栈。可以把栈想象成一个桶一样，往这个桶里面一层一层的放东西，先放进去的在里面，后放进去的东西依次在外面。但取东西的时候就是先取靠近外面的，再依次一层层取里面的。这就是 后进先出（ Last In-First Out ）的原则。因此「 栈 」虽然是线性的，有2个端：顶端和底 ………………………………