隊列
隊列是一種特殊的線性表,它只允許在表的前端(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