一、概述
栈(stack)：是线性表的一种，约束仅在线性表的一端进行刺进和删去操作。其间答应刺进和删去的一端称为栈顶(top)，不答应刺进和删去的一端称为栈底(bottom)。
二、 次序存储栈的根本操作以及算法完成
根本操作：初始化、判别是否为空、求栈深、读取栈顶元素、出栈/入栈、栈置空等。
笼统出栈的根本操作：
栈的次序存储数据结构Java完成：
1.栈置空
2.判别栈是否为空
3.进栈操作
4.出栈操作
5.求栈深操作
public int size(){
return top;
}
6.读取栈顶元素
三、链式存储栈的根本操作以及算法完成
阐明：次序存储的栈运用简略，但有必要事前分配必定巨细的存储空间，分配大了可能会形成糟蹋，分配小了空间不行或许会呈现栈溢出反常，此刻可考虑链表存储栈中的元素，这样既不会形成糟蹋又不会形成栈溢出。
链式栈的结构如下：
1.链栈的进栈操作
2.链栈的出栈操作
