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