创建ResizeArrayStack实现Iterable接口使得ResizeArrayStack能够被迭代，用Item代替所有的数据类型。
public class ResizeArrayStack<Item> implements Iterable<Item>
//创建存放数据的数组（栈）
private Item[] stack = ((Item[])new Object[1]);
//记录栈中的元素个数,指明栈顶元素的位置(count-1)
private int count = 0;
//判断栈是否为空
public boolean isEmpty(){
return count == 0;
}
//返回迭代器，可用于迭代栈元素
@Override
public Iterator<Item> iterator() {
return new ResizeArrayStackIterator();
}
/**
* 重置数组的大小
*/
private void resize(int max){
Item[] newStack = (Item[]) new Object[max];
for(int i = 0; i < stack.length; i ++){
newStack[i] = stack[i];
}
stack = newStack;
}
//入栈操作
public void push(Item item){
if(count == stack.length){
resize(stack.length * 2);
}
stack[count++] = item;
}
/**
* 出栈操作
* @return
*/
public Item pop(){
Item topItem = stack[--count];
stack[count] = null;
if(count >0 && count == stack.length/4)
resize(stack.length/2);
return topItem;
}
//创建迭代器
class ResizeArrayStackIterator implements Iterator<Item>{
int i = count;
@Override
public boolean hasNext() {
return i > 0;
}
@Override
public Item next() {
return stack[--i];
}
@Override
public void remove() {
}
}