剑指offer之二叉树

0.科普

队列(queue)是一种常用的数据结构，可以将队列看做是一种特殊的线性表，该结构遵循的先进先出原则。

Java中，LinkedList实现了Queue接口,因为LinkedList进行插入、删除操作效率较高 相关常用方法：

boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true

E poll():从队首删除并返回该元素。

E peek():返回队首元素，但是不删除

 1 package text;
 2
 3 import java.util.LinkedList;
 4 import java.util.Queue;
 5
 6 public class QueueTest {
 7
 8     public static void main(String[] args) {
 9         // 1.创建队列,底层是链表集合
10         Queue<String> queue = new LinkedList();
11         // 2.进入队列
12         queue.offer("6");
13         queue.offer("5");
14         queue.offer("4");
15         queue.offer("3");
16         queue.offer("2");
17         queue.offer("1");
18         // 从队首删除并返回 queue.poll()
19         // 返回队首元素 queue.peek()
20         System.out.print("从队首删除并返回" + queue.poll());
21         System.out.print("返回队首元素" + queue.peek());
22
23     }
24
25 }