PHP栈如何改写为长尾？

本文共计2672个文字，预计阅读时间需要11分钟。

关于逻辑结构，我们都是从最简单的开始。堆栈、队列，这两个词对于大部分人来说可能并不陌生。但实质上，堆和栈其实是两码事。面试时，千万不能被考官绕晕。堆是一种树结构。

对于逻辑结构来说，我们也是从最简单的开始。堆栈、队列，这两个词对于大部分人都不会陌生，但是，堆和栈其实是两个东西。在面试的时候千万不要被面试官绕晕了。堆是一种树结构，或者说是完全二叉树的结构。而今天，我们主要讲的就是这个栈的应用。

什么是栈？

栈一般就是一种顺序的数据结构。它最大的特点就是后进先出（LIFO），或者反过来说先进后出（FILO）也是可以的。这两句话到底是什么意思呢？最典型的例子就是大家看电视剧时，特别是枪战片时绝对会看到的一样东西：弹匣。

弹匣在装弹的时候都是一个一个的将子弹压进弹匣的，也就是说，第一颗子弹是被压在最底下的，而开枪的时候则是按相反的顺序从弹匣的最顶部弹出来的，第一颗放进去的子弹是最后一个才被打出来的。

这个例子其实已经非常形象了，我们再统一一下术语。将子弹压进弹匣叫做“入栈”，第一颗子弹在最底下，这个位置叫做“栈底”，最后一颗子弹在最顶上，这个位置叫做“栈顶”，打出的这颗子弹是“栈顶”的那颗子弹，这个操作叫做“出栈”。

通过上面术语的定义，我们就可以看出，栈的逻辑操作主要就是“入栈”和“出栈”，而逻辑结构最需要关心的是这个“栈顶”和“栈底”在进行出入栈时的状态。当然，栈的逻辑结构使用顺序或链式结构都是没有问题的，我们就一个一个地来看一下。