用循环数组实现队列

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]);
}
}

}

最后

以上就是风中面包为你收集整理的用循环数组实现队列的全部内容，希望文章能够帮你解决用循环数组实现队列所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。