Question

什么叫堆栈

求既详细有形象化的解释，谢谢~~
能否在解释一下堆栈寄存器呀 谢谢~

Answer 1

堆和栈是两个不同的概念。
堆（heap）上分配的内存，系统不释放，而且是动态分配的。栈（stack）上分配的内存系统会自动释放，它是静态分配的。运行时栈叫堆栈。栈的分配是从内存的高地址向低地址分配的，而堆则相反。由malloc或new分配的内存都是从heap上分配的内存，从heap上分配的内存必须有程序员自己释放，用free来释放，否则这块内存会一直被占用而得不到释放，就出现了“内存泄露（Memory Leak）”。这样会造成系统的可分配内存的越来越少，导致系统崩溃。
堆栈是一种执行“后进先出”算法的数据结构。
设想有一个直径不大、一端开口一端封闭的竹筒。有若干个写有编号的小球，小球的直径比竹筒的直径略小。现在把不同编号的小球放到竹筒里面，可以发现一种规律：先放进去的小球只能后拿出来，反之，后放进去的小球能够先拿出来。所以“先进后出”就是这种结构的特点。
堆栈就是这样一种数据结构。它是在内存中开辟一个存储区域，数据一个一个顺序地存入（也就是“压入——push”）这个区域之中。有一个地址指针总指向最后一个压入堆栈的数据所在的数据单元，存放这个地址指针的寄存器就叫做堆栈指示器。开始放入数据的单元叫做“栈底”。数据一个一个地存入，这个过程叫做“压栈”。在压栈的过程中，每有一个数据压入堆栈，就放在和前一个单元相连的后面一个单元中，堆栈指示器中的地址自动加1。读取这些数据时，按照堆栈指示器中的地址读取数据，堆栈指示器中的地址数自动减 1。这个过程叫做“弹出pop”。如此就实现了后进先出的原则。
而堆栈寄存器就是存放堆栈的寄存器。

Answer 2

你可以这样理解：堆栈是一个空间，你可以往其中输入数据，也可以从其中取出数据，但存取数据有一个规则：(存数据是分先后的)，要取出先存进去的数据，必须先把后存进去的数据全取出来。这就是所谓的后进先出。
你知道网球筒吗?你每次只能往其中放进一个网球，而你最先取出来的，只能是你最后放进去的那个网球，你要是想取出最底下的那个网球，只能先把其它网球全取出来。
形象地说，网球筒就是堆栈，网球就是数据，你放、取网球的顺序就是你存、取数据的顺序。
希望我能说得明白。如果你没见过网球筒，可以百度图片看一下。
——Medied.Lee
Ps：在我现有的知识范围内堆栈就是堆栈寄存器，我们只说堆栈是求简洁罢了。

Answer 3

百度里的解释我已经觉得很形象了。http://baike.baidu.com/view/93201.htm

Answer 4

在计算机领域，堆栈是一个不容忽视的概念，但是很多人甚至是计算机专业的人也没有明确堆栈其实是两种数据结构。
堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。
要点：
堆：顺序随意
栈：后进先出(Last-In/First-Out)