谈谈对于栈的理解

1.栈的基本定义
栈是一种特殊线性列表，英文名字是Stack,这种线性表只能允许在一端（进行数据插入、删除操作。
对于栈而言，允许操作数据的一端叫栈顶（top）另外一端叫栈底（bottom），另外，栈中的数据都是先进后出（FILO）的。

2.栈顺序存储结构及实现

顺序存储结构的栈称为顺序栈，它利用一组地址连续的存储单元来存放从栈底到栈顶的数据。
进栈和出栈分别对应着写入和删除操作；另外对于顺序出栈时要注意两件事：
①让栈内的元素减1。
②释放数组对栈顶元素的引用。
dataStack[–size] = null;

3.栈的链式存储结构及实现
采用链表来保存栈中所有元素，这种链式结构的栈也称为链栈

4 顺序栈和链栈的区别
由于栈是从栈顶插入、删除元素，因此顺序栈所提供的高效存取就显得多余了；
对于链栈而言，每个节点需要额外添加一个next引用，这会引起部分空间内存的浪费，而对于顺序栈，初始化时就需要为它分配一块连续的内存。从空间利用的角度来说，链栈的利用率更高。