用循环数组实现队列

package date731;

import java.lang.reflect.Array;

import java.util.Queue;

/**

 * date:7.31

 * author:xzx

 * 用循环数组实现队列

 * 队列概念：

 * （1）允许删除的一端称为队头（Head）

 * （2）允许插入的一端称为队尾（Tail）

 * （3）当队列中没有元素时称为空队列

 * （4）队列亦称作先进先出（First In First Out）的线性表，简称为FIFO表。

 */

public class Queue1 {
private static final int DEFAULT_CAPACITY = 5;//设定整个数组的长度
private int head;//头指针，指向队列的第一个位置
private int tail;//尾指针，指向队列的最后一个元素
private int size = 3;//设定队列的最大长度
private int currentsize = 0;//队列初始化长度为0
public int arr[] = new int[DEFAULT_CAPACITY]; //初始化一个数组

public int size(){
return size; 
}

public void enqueue(int x){//入队的方法
if(tail>=DEFAULT_CAPACITY) 
tail=0;
if(currentsize != size){
arr[tail] = x;//把值添加到队尾
tail++;//将队尾指针向后移
currentsize++;//将现在的队列长度加1
}
}

public void dequeue(){//出队的方法
if(head>=DEFAULT_CAPACITY){
head = 0;
}
arr[head]=0;
head++;
currentsize--;
}

public static void main(String[] args){
Queue1 q = new Queue1();
q.enqueue(1);
q.dequeue();
q.enqueue(2);
q.dequeue();
q.enqueue(3);
q.dequeue();
q.enqueue(4);
q.dequeue();
q.enqueue(5);
q.dequeue();
q.enqueue(6);

q.enqueue(7);
for(int i=0;i<DEFAULT_CAPACITY;i++){
System.out.println(q.arr[i]);
}
}

}

4000