最近在面试的时候被问到栈，回来做个总结，希望对大家有帮助 栈是线性表的一种，他的特点是后入先出，可以这么理解，栈就像一个存东西的盒子，先放进去的在最底层，后放进去的在上层，因为上层的东西把底层的东西压住了，下层的想要出去就必须把上层的先拿开才行。 介绍代码： data类：就是存放数据的类 ...

...

完整代码如下，其实队栈都只是链表的一种变化而已 程序猿必读 ...

，就会被GC垃圾回收装置回收，栈的存取速度大于堆，小于寄存器，但是必须指定大小和生命周期。 2.入栈出 ...

栈的定义
栈是一种特殊的线性表
栈仅能在线性表的一端进行操作
栈顶(Top)：允许操作的一端
栈底(Bottom)：不允许操作的一端 　　　　　　　　　　　　　　栈的性质 栈的操作 　　
栈的一些常用操作　　
创建栈　　
销毁栈　　
清空栈　　
进栈　　
出栈　　
获取栈 ...

的。 栈可以用数组或者队列去实现 下面要实现的栈的API如下图所示： ...

一、栈的定义及知识 　　1.定义：栈又称为栈或者堆叠，是计算机科学中的一种特殊的串列形式的抽象数据类型，特殊之处在于只允许在链表或者数组的一端（堆栈顶端指针，又称 "top"）加入数据push(压栈)和输出数据pop（弹栈），另外栈也可以使用一维数组和链表来实现。 　　2.栈的特点 ...

最近经常被问栈和队列的算法题，以前对链表，二叉树有了解，栈和队列感觉有点迷糊，后来查看了后，发现就是利用数组模拟先进先出和先进后出的情况。 瞬间感觉问这个不如问链表呢。 下面回归正题：先看栈 同理，队列也是一样的 只不过可以把array_pop()换成array_shift ...