用LinkedList實現隊列

隊列

　隊列是一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作。進行插入操作的端稱爲隊尾，進行刪除操作的端稱爲隊頭。隊列中沒有元素時，稱爲空隊列。 在隊列這種數據結構中，最先插入的元素將是最先被刪除的元素；反之最後插入的元素將最後被刪除的元素，因此隊列又稱爲“先進先出”（FIFO—first in first out）的線性表。

import java.util.LinkedList;
public class MyQueue
{
  private LinkedList list = new LinkedList();
  public void clear()//銷燬隊列
  {
	  list.clear();
  }
  public boolean QueueEmpty()//判斷隊列是否爲空
  {
	  return list.isEmpty();
  }
  public void enQueue(Object o)//進隊
  {
	  list.addLast(o);
  }
  public Object deQueue()//出隊
  {
	  if(!list.isEmpty())
	  {
		  return list.removeFirst();
	  }
	  return "隊列爲空";
  }
  public int QueueLength()//獲取隊列長度
  {
	  return list.size();
  }
  public Object QueuePeek()//查看隊首元素
  {
	  return list.getFirst();
  }
  public static void main(String[] args)//測試隊列
  {
	  MyQueue queue = new MyQueue();
	  System.out.println(queue.QueueEmpty());
	  queue.enQueue("a");
	  queue.enQueue("b");
	  queue.enQueue("c");
	  queue.enQueue("d");
	  queue.enQueue("e");
	  queue.enQueue("f");
	  System.out.println(queue.QueueLength());
	  System.out.println(queue.deQueue());
	  System.out.println(queue.deQueue());
	  System.out.println(queue.QueuePeek());
	  System.out.println(queue.deQueue());
	  queue.clear();
	  queue.enQueue("s");
	  queue.enQueue("t");
	  queue.enQueue("r");
	  System.out.println(queue.deQueue());
	  System.out.println(queue.QueueLength());
	  System.out.println(queue.QueuePeek());
	  System.out.println(queue.deQueue());
  }
}

 

結果

true
6
a
b
c
c
s
2
t
t