java队列实现入队push和出队pop

什么是队列：凡是满足数据先进先出的数据结构都叫做队列。

数据一般存储在数组或链表中，所以实现队列可以用链表也可以用数组。

我们用最简单的数组来实现，队列模型如下图所示：

那我们所说的数组来实现就是队列是由数组定义的，让它来实现先入先出，后入后出：

 入队方法就是给数组增加元素，我们需要定义一个指针end，把指针指向队尾，每次添加一个元素就让end指针向后移，假如我们添加3个元素分别为7,2,9那添加后的队列如下图所示：

 那我们所说的出队是从队头输出，输出后就需要输出队头的下一个元素，所以我们需要再定义一个指针head，让它永远指向队头元素，等pop出队后就让它指向下一个元素，不用删除输出元素只需要指针后移，如下图：

 

 实现代码如下：

先定义一个队列类Queue代码如下：

public class Queue {
    //定义数组，用private修饰只能本类方法访问
	private int[] arr=new int[10];
    //定义队头指针，方便出队后来记录下次出队元素
	private int head;
    //定义队尾指针，方便入队后来记录下次入队位置
	private int end;
    //定义入队方法，通过传参来添加元素
	public void push(int val) {
        //定义扩容方法。如果数组满了就让它先扩大一倍否则会越界
		if(end==arr.length) {
			int[] brr=new int[arr.length*2];
			for(int i=0;i<arr.length;i++) {
				brr[i]=arr[i];
			}
			arr=brr;
		}
        //向队尾添加元素并让指针后移
		arr[end++]=val;
	}
    //定义出队方法
	public void pop() {
        //如果头指针和尾指针相遇说明没有元素可出队了，就让它结束
		if(head==end) {
			return;
		}
        //打印出队头元素，并让它指针后移
		System.out.println(arr[head++]);
	}
}

 定义一个测试类Test来测试这个队列：

public class Test {
	public static void main(String[] args) {
		Queue queue=new Queue();
		queue.push(1);
		queue.push(2);
		queue.push(3);
		queue.push(4);
		queue.push(5);
		queue.push(6);
		queue.pop();
		queue.pop();
		queue.pop();
		queue.pop();
		queue.pop();
		queue.pop();
		queue.pop();
		queue.pop();
		queue.pop();
		queue.pop();
	}
}

测试结果如下：