数据结构与算法（4）---Java语言实现：队列的单链表定义

队列是一种特殊的线性表，它只允许从队列首（front）取数据，从队列尾（rear）插入数据，是一种FIFO(first in first out)结构。

package 数据结构;

public class QueueList {
private int size;
private Slinklist front;
private Slinklist rear;

public QueueList(){
size=0;
front=null;
rear=null;
}
//返回队列大小
public int getSize(){
return size;
}
//判断队列是否为空
public boolean isEmpty(){
return size==0;
}

//入队列
public void enqueue(int e){
Slinklist m=new Slinklist(e, null);
if (size==0){
front=m;
rear=m;
}
else {rear.setNext(m);//将入队列之前的队尾的下一个元素设为新元素
rear=m;//将新元素设为队尾
}
size++;
}
//出队列
public int dequeue() throws EmptyQueueListException{
if (size==0) throw new EmptyQueueListException("队列为空，无法出队列");
int m=front.getData();
front=front.getNext();
size--;
return m;

}
//取队首元素
public int peek() throws EmptyQueueListException{
if(size==0) throw new EmptyQueueListException("队列为空，无法取得队首元素的值");
int m=front.getData();
return m;
}
}


空队列异常的定义：
package 数据结构;

public class EmptyQueueListException extends RuntimeException{
public EmptyQueueListException(String str){
super(str);
}
}