Java数据结构之栈stack
一、概述
栈(stack)：是线性表的一种，限制仅在线性表的一端进行插入和删除操作。其中允许插入和删除的一端称为栈顶(top)，不允许插入和删除的一端称为栈底(bottom)。
二、 顺序存储栈的基本操作以及算法实现
基本操作：初始化、判断是否为空、求栈深、读取栈顶元素、出栈/入栈、栈置空等。
抽象出栈的基本操作：
栈的顺序存储数据结构Java实现：
1.栈置空
2.判断栈是否为空
3.进栈操作
4.出栈操作
5.求栈深操作
public int size(){
return top;
}
6.读取栈顶元素
三、链式存储栈的基本操作以及算法实现
说明：顺序存储的栈使用简单，但必须事先分配一定大小的存储空间，分配大了可能会造成浪费，分配小了空间不够可能出现栈溢出异常，此时可考虑链表存储栈中的元素，这样既不会造成浪费又不会造成栈溢出。
链式栈的结构如下：
1.链栈的进栈操作
2.链栈的出栈操作
