技术分析：Java数据结构之栈stack

一、概述

栈(stack)：是线性表的一种，限制仅在线性表的一端进行插入和删除操作。其中允许插入和删除的一端称为栈顶(top)，不允许插入和删除的一端称为栈底(bottom)。

二、 顺序存储栈的基本操作以及算法实现

基本操作：初始化、判断是否为空、求栈深、读取栈顶元素、出栈/入栈、栈置空等。

抽象出栈的基本操作：

栈的顺序存储数据结构Java实现：

1.栈置空

2.判断栈是否为空

3.进栈操作

4.出栈操作

5.求栈深操作

public int size(){

return top;

}

6.读取栈顶元素

三、链式存储栈的基本操作以及算法实现

说明：顺序存储的栈使用简单，但必须事先分配一定大小的存储空间，分配大了可能会造成浪费，分配小了空间不够可能出现栈溢出异常，此时可考虑链表存储栈中的元素，这样既不会造成浪费又不会造成栈溢出。

链式栈的结构如下：

1.链栈的进栈操作

2.链栈的出栈操作