支持动态扩容的栈

• 实现动态扩容的栈 （数组实现）
• 泛型及其优缺点
• assert 断言
• 对象游离及避免方法
• 迭代器

import java.util.Iterator;
import java.util.NoSuchElementException;

import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdOut;

//实现动态扩容的 数组栈
public class ResizingArrayStack<Item> implements Iterable<Item> {
   
	/*
	 * 泛型：泛型可以对集合类的抽象数据结构存储任意类型的数据
	 * 类名后的<Item>记号将Item定义为一个类型参数，他是一个象征性的占位符，表示用例将来可能会使用某种具体的数据类型
	 * 可以将Stack<Item>理解为某种元素的栈
	 * 泛型的优点：如果没有泛型，我们必须为需要收集的每种数据类型定义并实现不同的API,有了泛型，
	 * 我们只需要一份API和一次实现就能处理所有的数据类型，而且使用泛型的用例代码很容易理解和调试
	 */
	//设置初始容量
	private static final int INIT_CAPACITY=8;
	
	private Item[] a;		//array of items
	private int n;			//number of elements on stack
	
	//Initializes an empty stack
	//构造方法
	public ResizingArrayStack(){
   
		//创造泛型数组如 a=new Item[cap] 是不允许的
		//需要使用类型转换
		a=(Item[]) new Object[INIT_CAPACITY];
		n=0;
	}
	
	public boolean