栈和队列的实现

栈

public class Queue{
	int[] arr=new int[100];
	int index;
	//入栈方法
	public void in(int num){
		if(index>=arr.length){
			int[] arr2=new int[2*arr.length];
			System.arraycopy(arr,0,arr2,0,arr.length);
			arr=arr2;
		}
		arr[index]=num;
		index++;
	}
	//出栈方法
	public int out(){
		if(index<=0){
			System.out.println("Error!!!");
			System.exit(-1);
		}
		int temp=arr[0];
		index--;
		System.arraycopy(arr,1,arr,0,arr.length-1);
		return temp;
	}
}

队列

public class Stack{
	int[] arr=new int[100];
	int index;
	//入队方法
	public void push(int num){
		if(index>=arr.length){
			int[] arr2=new int[2*arr.length];
			System.arraycopy(arr,0,arr2,0,arr.length);
			arr=arr2;
		}
		arr[index]=num;
		index++;
	}
	//出队方法
	public int pop(){
		if(index<=0){
			System.out.println("Error!!!!");
			System.exit(-1);
		}
		index--;
		return arr[index];
	}
}