栈

栈：
顺序栈，用数组实现的栈，支持动态扩容的顺序栈，平时开发中并不常见；
链式栈，用链表实现的栈，

应用场景：
（1）浏览器的前进后退功能，两个栈
（2）函数调用栈：OS给每个线程分配了一块独立的内存空间，这块内存被组织成“栈”，用来存储函数调用时的临时变量，每进入一个函数，就会将临时变量作为一个栈帧入栈，当被调用的函数执行完成并将值返回后，就将这个函数对应的栈帧出栈；
（3）编译器利用栈实现表达式求值，两个栈，一个存储操作数，一个存储运算符，从左遍历表达式，遇到数字，就压入操作数栈，遇到运算符，就与运算符栈的栈顶元素进行比较

（4）括号匹配

为什么函数调用要用“栈”来保存临时变量呢？用其他数据结构不行吗？

其实，我们不一定非要用栈来保存临时变量，只不过如果这个函数调用符合后进先出的特性，用栈这种数据结构来实现，是最顺理成章的选择。

从调用函数进入被调用函数，对于数据来说，变化的是什么呢？是作用域。所以根本上，只要能保证每进入一个新的函数，都是一个新的作用域就可以。而要实现这个，用栈就非常方便。在进入被调用函数的时候，分配一段栈空间给这个函数的变量，在函数结束的时候，将栈顶复位，正好回到调用函数的作用域内

内存中的堆栈和数据结构堆栈不是一个概念，可以说内存中的堆栈是真实存在的物理区，数据结构中的堆栈是抽象的数据存储结构。
内存空间在逻辑上分为三部分：代码区、静态数据区和动态数据区，动态数据区又分为栈区和堆区。
代码区：存储方法体的二进制代码。高级调度（作业调度）、中级调度（内存调度）、低级调度（进程调度）控制代码区执行代码的切换。
静态数据区：存储全局变量、静态变量、常量，常量包括final修饰的常量和String常量。系统自动分配和回收。
栈区：存储运行方法的形参、局部变量、返回值。由系统自动分配和回收。
堆区：new一个对象的引用或地址存储在栈区，指向该对象存储在堆区中的真实数据

20,155,232,844,224,682,496.