集合类数据类型的实现-泛型定容栈

泛型固定容量的栈类型，因为创建泛型数组在java中是不允许的，所以下面使用了类型装换来实现

a = (Item[ ]) new object[cap];

public class FixedCapacityStack<Item> {

    private Item[] a; //stack entries
    private int N; //stack size
    
    public FixedCapacityStack(int cap) { 
        a = (Item[]) new Object[cap];  //创建泛型数组
    }
    
    public boolean isEmpty() {
        return N == 0;
    }
    
    public void push(Item item) {
        a[N++] = item;
    }
    
    public Item pop() {
        return a[N--];
    }
}