栈及应用

栈  是线性结构，仅在队尾进行插入和删除操作

栈是一种存储结构，栈的最顶部叫：栈顶，最底部叫：栈底。 栈是先进先出线性表。

栈的实现有：

顺序 

  

链式 

每次出栈或进栈，top跟着变。链表的相关指针指向的数据也变。

 

Stack 是栈的类。

应用：

android 中的任务栈就是最众所周知的一个栈。

java中的计算，如 i = i + 2 * 3； 之类的计算语句。就是通过入栈和出栈 及 相关计算的规则（逆波兰表达式 ，正常的计算语句是中缀表达式，通过“运算符优先级关系表” 转为计算机用的后缀表达式。按优先级进行栈操作）来实现。

以下是相关介绍

补充（栈型数据结构和栈内存区别）

这里的栈是存储结构，是数据结构，而内存中的堆和栈是内存分配的一种方式

java中内存分区

堆和栈也叫堆区和栈区、堆内存和栈内存。

堆：new 出来的对象存在堆区，程序主动清楚或是被os回收才会从内存中释放对象。

栈：临时变量 如 局部变量，全局变量存储在栈区，按栈的形式插入和删除。