用数组实现栈和队列

队列（Queue）：是限定只能在bai表的一端du进行插入和在另一端进行删除操作的线性表zhi；
栈（Stack）：是限定只能在表的一端进dao行插入和删除操作的线性表。
区别如下：
一、规则不同

1. 队列：先进先出（First In First Out）FIFO
2. 栈：先进后出（First In Last Out ）FILO
   二、对插入和删除操作的限定不同
3. 队列：只能在表的一端进行插入，并在表的另一端进行删除；
4. 栈：只能在表的一端插入和删除。
   三、遍历数据速度不同
5. 队列：基于地址指针进行遍历，而且可以从头部或者尾部进行遍历，但不能同时遍历，无需开辟空间，因为在遍历的过程中不影响数据结构，所以遍历速度要快；
6. 栈：只能从顶部取数据，也就是说最先进入栈底的，需要遍历整个栈才能取出来，而且在遍历数据的同时需要为数据开辟临时空间，保持数据在遍历前的一致性。

package myTest;

public class Test16_用数组实现栈和队列 {

	public static void main(String[] args) {
		ArrayToStack stack=new ArrayToStack(3);
		stack.push(12);
		stack.push(13);
		stack.push(14);
		System.out.println(stack.pop());
		System.out.println(stack.pop());
		System.out.println(stack.pop());
		stack.push(199);
		stack.push(190);
		System.out.println(stack.pop());
		System.out.println(stack.peek());
		
		System.out.println("==========================");
		ArrayToQueue queue=new ArrayToQueue(4);
		queue.push(3);
		queue.push(4);
		System.out.println(queue.poll());
		System.out.println("size:"+queue.getSize());
		queue.push(5);
		System.out.println(queue.poll());
		System.out.println(queue.poll());
		queue.push(6);
		queue.push(9);
		queue.push(8);
		queue.push(7);
		System.out.println("size:"+queue.getSize());
		System.out.println(queue.poll());
		System.out.println("size:"+queue.getSize());
		System.out.println(queue.poll());
		System.out.println("size:"+queue.getSize());
		System.out.println(queue.poll());
		System.out.println("size:"+queue.getSize());
		System.out.println(queue.poll());
		System.out.println("size:"+queue.getSize());
		
	}
	
}

class ArrayToStack{
	
	private int index=0;
	
	private int[] arr;
	
	ArrayToStack(int size){
		arr=new int[size];
	}
	
	void push(int value){
		if(index==arr.length){
			throw new IndexOutOfBoundsException("arr is full!");
		}
		arr[index++]=value;
	}
	
	/**
	 * 弹出栈顶元素
	 */
	int pop(){
		if(index==0){
			throw new IndexOutOfBoundsException("arr is empty!");
		}
		return arr[--index];
	}
	
	/**
	 * 获取栈顶元素
	 */
	int peek(){
		if(index==0){
			throw new IndexOutOfBoundsException("arr has no element!"); 
		}
		return arr[index-1];
	}
	
}


class ArrayToQueue {
	private int start = 0; //标记出队元素的下标
	private int end = 0; //标记入队元素的下标
	private int size = 0; //标记目前队列中的元素个数
	private int[] arr; //底层数组

	public ArrayToQueue(int arraySize) {
		arr = new int[arraySize];
	}

	void push(int value) {
		if (size == arr.length) {
			throw new IndexOutOfBoundsException("queue is full!");
		}
		size++;
		arr[end++ % arr.length] = value;
	}

	int poll() {
		if (size == 0) {
			throw new IndexOutOfBoundsException("queue is empty!");
		}
		size--;
		return arr[start++ % arr.length];
	}
	
	int getSize(){
		return size;
	}

}