简单队列实现

队列是一种重要的数据结构，在排队论和算法设计中有很重要的应用，其实队列也是一种链表，他只是允许在表的始端出表，在表的末端入表。队列是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。

队列的两个基本操作是;insert插入一个数据项，即把一个数据项放入队尾；remove移除一个数据项，即数据队头的数据项，就是按有顺序进行。

队列代码实现过程：

package com.queue;

public class Queue {
private int maxSize;// 队列的长度，由构造函数初始化
private long[] queArray;// 队列
private int front; // 队头
private int rear;// 队尾
private int nItems;// 元素的个数


public Queue(int s) {// 构造函数
maxSize = s;
queArray = new long[maxSize];
front = 0;
rear = -1;
nItems = 0;
}


public void insert(long j) {// 进队列
if (rear == maxSize - 1) {// 处理循环
rear = -1;
queArray[++rear] = j; //队尾指针加1，把值j加入队尾
nItems++;
}
}


public long remove(){ //取得队头的队头元素
long temp = queArray[front++]; //取得和修改队头指针
if(front == maxSize)
front =0;
nItems--;
return temp;
}

//取得队列的队头元素。该运算与remove（）不同 ，后者要修改队头元素指针
public long peekFront(){
return queArray[front];
}

//判断列是否为空。若为空，返回一个true值，否则返回一个false
public boolean idEmpty(){
return (nItems==0);
}

//判断列是否已满，若已满返回一个true，否则返回false
public boolean idFull(){
return (nItems==maxSize);
}


//返回队列的长度
public int size(){
return nItems;
}

}

package com.queue;


public class IntegerQueue {
public static void main(String[] args) {
Queue queue = new Queue(5);//队列里有5个元素
queue.insert(10);
queue.insert(20);
queue.insert(30);
queue.insert(40);

queue.remove();  //移除三个元素
queue.remove();  //（10，20，30）
queue.remove();

queue.insert(50); //添加四个元素
queue.insert(60);
queue.insert(70);
queue.insert(80);


while(!queue.idEmpty()){//遍历队列并移除所有元素
long n = queue.remove();
System.out.println(n);
System.out.println(" ");
}
System.out.println("");

}


}