概念:

隊(duì)列結(jié)構(gòu)同樣支持對(duì)象的插入和刪除，但兩種操作的范圍分別被限制于隊(duì)列的兩端,
若約定新對(duì)象只能從某一端插入其中，則只能從另一端刪除已有的元素。允許取出元素的一端稱作隊(duì)頭（front），而允許插入元素的另一端稱作隊(duì)尾（rear）。

實(shí)現(xiàn)(以列表實(shí)現(xiàn))

• 隊(duì)列接口

  
  

• 方法實(shí)現(xiàn)

public class queue{
void enqueue(T e){
insertAsLast(e);
}//入隊(duì),尾部插入
T dequeue(){
return remove(first());
}//出隊(duì),首部刪除
T front(){
return first().data;
}//隊(duì)首