栈的实现

主要功能push和pop等，入栈时空间不够了就扩容到两倍
扩容成原来的两倍用了java的arraycopy，它有5个参数，（elements,0,temp,0,elements.length）意思是从elements数组下标为零的地方开始0,1，2,3…复制到temp数组下标为0,1，2,3…的地方复制的长度为elements.length。也就是把elements数组整个都移到容量为它2倍的temp数组中去了。

public class TestStackOfIntegers {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		StackOfIntegers stack = new StackOfIntegers();      //新建一个StackOfIntegers类的stack对象
		
		for(int i=0;i<10;i++)                        //push10个数字到栈里面来
			stack.push(i);
		
		while(!stack.empty())                             //判断是否为空，不为空就pop出去，最后栈为空
			System.out.print(stack.pop()+" ");

	}
	
	static class StackOfIntegers {
		private int[] elements;
		private int size ;
		public static final int DEFAULT_CAPACITY = 16;         //默认栈的大小为16
		
		public StackOfIntegers() {                          //构造方法
			this(DEFAULT_CAPACITY);
		}
		
		public StackOfIntegers(int capacity) {              //重载方法
			elements = new int [capacity];
		}
		
		public void push(int value) {             //push方法，把新元素push到栈里区，如果size不够了就扩容到2倍。         
			if(size>=elements.length) {
				int[] temp = new int [elements.length*2];
				System.arraycopy(elements, 0, temp, 0, elements.length);   
				elements = temp;
			}
			elements[size++] = value;
		}
		
		public int pop() {            //pop出来元素，size-1
			return elements[--size];
		}
		public int peek() {             //栈的最上面的元素
			return elements[size-1];
		}
		public boolean empty() {    //判断栈是否为空
			return size == 0;
		}
		public int getSize() {      //获取栈的大小
			return size;
		}
	}

}