栈

栈的原理呢非常的简单啊，就是栈顶和栈底随数据的一个变化。但是，栈的用途太多了。

知其然：深度优先遍历之退栈，拓扑排序暂存入度为0的顶点；

栈，代码实现之我的理解；

https://www.zybuluo.com/guoxs/note/230477#52-循环队列

假设一个队列有n个元素，则顺序存储的队列需建立一个大于n的数组，并把队列的所有元素存储在数组的前n个单元，数组下标为0的一端即是队头。所谓的入队列操作，其实就是在队尾追加一个元素，不需要移动任何元素，因此时间复杂度为O(1)，如图7所示。
队列
与栈不同的是，队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的所有元素都得向前移动，以保证队列的队头，也就是下标为0的位置不为空，此时时间复杂度为O(n)

链栈的进栈push和出栈pop操作都很简单，没有任何循环操作，时间复杂度均为O(1)。

对比顺序栈与链栈:
时间复杂度: 均为O(1)
空间性能:
顺序栈需要事先确定一个固定的长度，可能会存在内存空间浪费的问题，但它的优势是存取时定位很方便;
链栈则要求每个元素都有指针域，这同时也增加了一些内存开销，但对于栈的长度无限制。

如果栈的使用过程中元素变化不可预料，有时很小，有时非常大，那么最好是用链栈，反之，如果它的变化在可控范围内，建议使用顺序栈会更好一些。