Queue : 队列

队列（Queue）是常用的数据结构，可以将队列看成特殊的线性表，队列限制了对线性表的访问方式：只能从线性表的一端添加（offer）元素，从另一端取出（poll）元素。

队列遵循先进先出（FIFO First Input First Output ）的原则。

JDK中提供了Queue接口，同时使得LinkedList实现了该接口（选择LinkedList实现Queue的原因在于Queue经常要进行插入和删除的操作，而LinkedList在这方面效率较高）。

Queue提供了操作队列的相关方法,其主要方法如下:

• boolean offer(E e):将元素追加到队列末尾,若添加成功则返回true。
• E poll():从队首删除并返回该元素。
• E peek():返回队首元素，但是不删除。

deque ： 双端队列

Deque是Queue的子接口，定义了所谓“双端队列”即从队列的两端分别可以入队（offer）和出队（poll），LinkedList实现了该接口。

如果将Deque限制为只能从一端入队和出队，则可实现“栈”（Stack）的数据结构，对于栈而言，入栈称之为push，出栈称之为pop。

栈遵循先进后出（FILO First Input Last Output ）的原则。

Deque提供了操作栈的相关方法,其主要方法如下:

• void push(E e):将给定元素"压入"栈中。存入的元素会在栈首。即:栈的第一个元素
• E pop():将栈首元素删除并返回。

最新文章

1. 使用 GCC 和 GNU Binutils 编写能在 x86 实模式运行的 16 位代码
2. co源码解读
3. 基于C++／Lua的游戏服务器如何实现?
4. leetcode150 Evaluate Reverse Polish Notation
5. Noip2014 提高组 T2 联合权值 连通图+技巧
6. java金额的加减乘除
7. lvs-dr模式原理详解和可能存在的“假负载均衡”
8. 【风马一族_Android】代码英语之二 布局文件的Android各个参数
9. Entity Framework 6.1-Model First
10. Objective-C 学习笔记（Day 2）
11. 最近在无线USB网卡投入比较大
12. The iOS Design Cheat Sheet 界面设计速参
13. linux下查看所有用户及所有用户组
14. Linux下软件的卸载
15. Spring03-jdbc
16. 适配器模式(Adapter Pattern)
17. python3 集合 操作方法
18. [Swift]LeetCode393. UTF-8 编码验证 | UTF-8 Validation
19. node.js 环境
20. PHP（css样式）

热门文章

1. 在SQL中number(16,5)中的16和5 及number( 5,-2)中的5和-2是什么意思？
2. 运行项目npm run dev时报错: ~Error: Cannot find module 'webpack-cli/bin/config-yargs', 原因是
3. C#的选择语句练习（一）
4. Pytorch Bi-LSTM + CRF 代码详解
5. Python--day37--进程锁
6. P1093 铺地毯
7. linux 注册一个 PCI 驱动
8. 布尔&list与条件循环语句与trutle
9. 关于redux和react-redux使用combinereducers之后的问题
10. git之本地篇(用tortoisegit操作)