码迷,mamicode.com
首页 > 其他好文 > 详细

剑指offer之二叉树

时间:2017-04-04 13:32:21      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:apple   new   线性   span   string   pac   二叉树   ring   效率   

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 }

 

剑指offer之二叉树

标签:apple   new   线性   span   string   pac   二叉树   ring   效率   

原文地址:http://www.cnblogs.com/fanfusuzi/p/6664718.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!