队列
队列是一种特殊的线性表,它只允许在表的前端(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