假设你学过数据结构，就一定会遇到“堆”,"栈","堆栈",这些关于小白来说有些头大，下面就来科普一下何谓堆栈?
按照WIKI的定义：
堆栈(英语：stack)，是计算机迷信中一种特殊的串列方式的笼统数据类型，其特殊之处在于只能允许在链表或数组的一端(称为堆栈顶端指针，英语：top)停止参加数据(英语：push)和输入数据(英语：pop)的运算。另外堆栈也可以用一维数组或链表的方式来完成。堆栈的另外一个相对的操作方式称为队列。需求记住的是，堆：顺序随意，栈：后进先出(Last-In/First-Out)。
这里的pop和push到都是什么意思?其实这是堆栈数据结构运用两种基本操作：推入(压栈，push)和弹出(弹栈，pop)：
推入：将数据放入堆栈的顶端(数组方式或串列方式)，堆栈顶端top指针加一。
弹出：将顶端数据数据输入(回传)，堆栈顶端数据减一。
如要了解堆栈，应将之拆开剖析。
堆的概念：
堆(英语：Heap)是计算机迷信中的一种特别的树状数据结构。通常是一个可以被看做一棵树的数组对象。若是满足以下特性，即可称为堆：“给定堆中恣意节点 P 和 C，若 P 是 C 的父节点，那么 P 的值会小于等于(或大于等于) C 的值”。若父节点的值恒小于等于子节点的值，此堆称为最小堆(英语：min heap);反之，若父节点的值恒大于等于子节点的值，此堆称为最大堆(英语：max heap)。在堆中最顶端的那一个节点，称作根节点(英语：root node)，根节点本身没有父节点(英语：parent node)。
栈的概念
栈(stack)又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一队止插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。栈就是一个桶，后放出来的先拿出来，它下面本来有的东西要等它出来之后才能出来(先进后出)
栈(Stack)是操作系统在树立某个进程时或许线程(在支持多线程的操作系统中是线程)为这个线程树立的存储区域，该区域具有FIFO的特性，在编译的时分可以指定需求的Stack的大小。
堆栈
其实堆栈本身就是栈，只是换了个笼统的名字。其特性是： 最后一个放入堆栈中的物体总是被最先拿出来，这个特性通常称为后进先出(LIFO)队列。堆栈中定义了一些操作。 两个最重要就是上述提到的PUSH和POP。PUSH操作在堆栈的顶部参加一个元素，POP操作相反，在堆栈顶部移去一个元素，并将堆栈的大小减一。
任务原理
关于任务方式你能够还是一头雾水，以自助餐托盘为例解释一下，你就会愈加明了：
作为堆栈如何任务的一个例子，可以把它看成一个弹簧加载托盘分发器，这种类型常常在自助餐厅中发现。每个托盘上都刻有数字。托盘依次从顶部装入，每个托盘都放置在曾经装入的托盘上，弹簧停止紧缩，以便在必要时为更多托盘留出空间。例如，在图中，托盘编号为42、23、2、9，先装载42个托盘，后装载9个托盘。
最后一个托盘是9号。因此，“第一个出来”的盘子也是9号。当顾客从托盘堆的顶部取出托盘时，第一个托盘是9号，第二个托盘是2号。然后更多的托盘被添加。这些托盘将不得不在我们装载第一个托盘之前从堆栈上上去。在托盘堆的恣意顺序的push和pop出之后，托盘42依然在底部。只要在42号托盘从堆栈顶部弹出后，堆栈才会再次清空。
而堆栈通常被放置在机器的最下面的地址区域。它们通常从最高的内存位置增长到较低的内存位置，允许在顺序内存末端和堆栈“顶部”之间的内存运用中取得最大的灵敏性。在我们的讨论中，堆栈在内存中是“向上”增长还是“向下”增长基本上是不相关的。堆栈的“top”元素是最后被推入并将首先被弹出的元素。堆栈的“底部”元素在删除时将使堆栈为空。
二者区别
堆是在顺序运转时，而不是在顺序编译时，央求某个大小的内存空间。即静态分配内存，对其拜访和对普通内存的拜访没有区别。它由顺序员分配和回收。
栈就是一个桶，后放出来的先拿出来，它下面本来有的东西要等它出来之后才能出来。(后进先出)由系统自动分配和回收。
堆栈缓存方式
栈运用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用终了立刻释放。
堆则是寄存在二级缓存中，生命周期由虚拟机的渣滓回收算法来决议(并不是一旦成为孤儿对象就能被回收)。所以调用这些对象的速度要相对来得低一些。栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。
栈：在Windows下,栈是向低地址扩展的数据结构，是一块延续的内存的区域。意思是栈顶的地址和栈的最大容量是系统预先规则好的，在 WINDOWS下，栈的大小是2M(也有的说是1M，总之是一个编译时就确定的常数)，假设央求的空间超过栈的剩余空间时，将提示overflow。因此，能从栈取得的空间较小。
(责任编辑：admin)