用数组实现支持泛型的栈，支持动态扩容

       涉及到的知识点：

1.如何定义泛型类和泛型函数

2.如何抛出异常

3.如何定义支持泛型的数组

4.数组如何扩容，假设有int[] arrInt1=new Int[10]; 和int[] arrInt2=new int[20]; 可以直接arrInt1=arrInt2; 吗？

5.反射，动态建立泛型数组

关于泛型，推荐看下这篇博客。因为对于栈来说，如果在栈中没有元素时还调用pop()的话，应该抛出一个异常，如何定义一个抛出异常的函数？参看这篇博客。下面是具体实现：

import java.lang.reflect.Array;

public class ArrStack<T> {

	public static int CAPCITY = 10;//默认容量为10
	public int depth = 0;//0表示栈为空
	public T[] arr;//数组
	Class<T> type;//接收类型信息

	public ArrStack(Class<T> type) {
		this(type, CAPCITY);
	}

	@SuppressWarnings("unchecked")
	public ArrStack(Class<T> type, int cap) {
		ArrStack.CAPCITY = cap;
		this.type = type;
		arr = (T[]) Array.newInstance(type, cap);
	}

	public void push(T value) {
		if (depth + 1 == CAPCITY) {//栈满则扩容，容量为原来的两倍
			@SuppressWarnings("unchecked")
			T[] tempArr = (T[]) Array.newInstance(type, 2 * CAPCITY);
			CAPCITY = 2 * CAPCITY;
			for (int i = 0; i < arr.length; i++)
				tempArr[i] = arr[i];
			arr = tempArr;
		}
		arr[++depth] = value;
	}

	public T pop() throws Exception {// 此处最好不用抛出异常，这是由程序逻辑引起的，在pop的时候判断depth即可避免
		if (depth > 0)
			return arr[depth--];
		throw new Exception("空栈");
	}

	public int getSize() {//返回当前栈深
		return depth;
	}
}

有考虑不周的地方欢迎指出