Android 用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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM