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