两种堆栈的实现方式,可变数组和链表
数组实现
要实现堆栈这样的数据结构,我们需要满足以下的API
- API
void push(Item item)
Item pop()
boolean isEmpty()
int size()
由于JAVA中数组的大小一旦固定就不能再次改变,而堆栈的大小是不能确定的,所以我们还要满足数组大小动态变化的要求
- 当堆栈大小达到预设大小的时候将其大小加倍
当堆栈大小达到预设大小的 1/4 的时候将堆栈大小改为一半
代码如下
package Fundamental;
import java.util.Iterator;
public class ResizingArrayStack<Item>