堆栈的两种实现方式

两种堆栈的实现方式，可变数组和链表

---

数组实现

要实现堆栈这样的数据结构，我们需要满足以下的API

• API
  void push(Item item)
  Item pop()
  boolean isEmpty()
  int size()

由于JAVA中数组的大小一旦固定就不能再次改变，而堆栈的大小是不能确定的，所以我们还要满足数组大小动态变化的要求

1. 当堆栈大小达到预设大小的时候将其大小加倍

2. 当堆栈大小达到预设大小的 $1/4$ 的时候将堆栈大小改为一半

   代码如下

package Fundamental;
import java.util.Iterator;
public class ResizingArrayStack<Item>