1.栈的概念

栈（stack）又名堆栈，作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。
它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。栈具有先进后出的特性。

2.栈的基本操作

建栈：在使用栈之前，先建一个空栈
进栈，压栈：往栈里面添加新元素
出栈：删除栈顶元素
读栈：查询当前栈顶的元素
获取栈的大小，清空栈。。。

3.栈的方法和属性

Push为入栈

Pop为出栈

4.栈的两种实现方式

① 数组（顺序表）

数组必须事先定义固定的长度（元素个数)

② 链表

链表可以看成是一个一个小房间组成的，每个房间都靠指针来指向下个房间，它是靠指针来关联指向的链表是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，每个元素包含两个结点，一个是存储元素的数据域 (内存空间)，另一个是指向下一个结点地址的指针域。根据指针的指向，链表能形成不同的结构，例如单链表，双向链表，循环链表等

5.数组与链表的区别

数组

优点：

1、按照索引查询元素速度快
2、按照索引遍历数组方便

缺点:

1，事先定义固定的长度（元素个数）
2，不能适应数据动态地增减的情况。
当数据增加时，可能超出原先定义的元素个数，造成数组越界；
当数据减少时，造成内存浪费.

链表

优点:

1，不需要初始化容量，可以任意加减元素；
2，添加或者删除元素时只需要改变前后两个元素结点的指针域指向地址即可，所以添加，删除很快

缺点：

1， 因为含有大量的指针域，占用空间较大； 查找元素需要遍历链表来查找，非常耗时。

对于想要快速访问数据，不经常有插入和删除元素的时候，选择数组 数据量较小，需要频繁增加，删除操作的场景
而对访问元素时的效率没有很高要求的话，选择链表

6.栈的作用

6.1.保存局部变量：

函数里面也有可能要使用到局部变量，而不能总是用全局变量。则局部变量存储到哪里合适，即不能让函数嵌套的时候有冲突，又要注重效率。

6.2参数传递

传递参数的目的，是为了代码可以重用，让一种方法可以应用到更多的场合，而不需要为N种情况写N套类似的代码。那用什么方法来做参数的传递？可以选择:

6.3 保存寄存器的值

寄存器传参的冲突，可以把寄存器的值临时压入栈里面

6.4 其他作用

1）栈是每个函数架构的基础，实现了函数的重复利用。
2）问题发生的时候，可以利用栈来了解问题发生的情况。
3) 栈是构建出操作系统多任务模式的基础。