栈Stack（一）--- 栈的顺序存储

在介绍双向队列接口（Deque）时，就拿栈（Stack）与它相比较，可以看出栈是只能在一头进行操作的一种数据结构。就栈而言 ： 我们将进行插入和删除的一端叫做栈顶，相应地另一端也就是栈底。

进栈与出栈：
 * 栈顶插入一个元素 --- 进栈   我们叫这个元素从栈顶被 “压入栈” -- push()
 * 栈顶删除一个元素 --- 出栈   我们叫这个元素从栈顶“弹出栈”   -- pop()

原则   -----  LIFO（后进先出）

栈的 常规操作：

1.init(): 构造器， 构造一个空栈。 

2. length() ： 返回栈长。

3.push : 入栈， 向栈顶插入一个数据元素， length + 1。

4.pop ： 出栈， 从栈顶删除一个数据元素， length - 1， 且返回这个元素。

5.访问栈顶元素： 返回这个栈顶元素，但不删除它。

6. 判断是否为空。

7. 清空栈。

顺序存储结构的栈简称为 顺序栈，即利用一组连续的存储单元依次存放从栈底到栈顶的数据元素。栈底的位置固定不变，它的栈顶元素可以直接通过顺序栈底层数组的数组元素array[size - 1]来访问。所以顺序栈的数据元素的物理关系和逻辑关系一致。 
 * 进栈： 新的元素存入栈中， 长度＋ 1， array[size - 1]重新访问新的栈顶元素。 ----面临一个数组扩容的问题。 
 * 出栈： 长度 - 1;  释放数组对栈顶元素的引用 。  --- 否则导致内存泄漏

图示进/出栈（手工制作粗糙，请见谅）：