标签：blog 托管代码 bubuko link 双端队列 index 5.7 表示 http
1.队列元素是按先进先出（FIFO）的方式处理。比较FIFO和LIFO：在栈中，其处理过程只在栈的某一端进行；而在队列中，其处理过程可在队列的两端进行
2队列的操作
| 操作 | 说明 |
|---|---|
| enqueue | 向队列末端添加一个元素 |
| dequeue | 从队列前端删除一个元素 |
| first | 考察队列前端的那个元素 |
| isEmpty | 判定队列是否为空 |
| size | 判定队列中的元素数目 |
| toString | 返回队列中的字符串表示 |
.enqueue,dequeue和first等操作对应于栈的push,pop和peek。Queue并没有实现传统的.enqueue,dequeue和first操作
3。队列的使用：代码秘钥，售票口模拟
4.队列与栈的主要差别在于，必须要操作链表的两端
5.enqueue和dequeue操作作用于队列的对立端
6.非环形数组实现元素移位，将产生O(n)的复杂度
7.把数组看作是环形，可以除去在队列的数组实现中把元素位移的需要
8.双端队列是队列的扩展，他允许从队列的两端添加、删除和查看元素
LinkedList<>(Customer)应改为LinkedList<Integer>(Customer)
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 0/0 | 1/4 | 20/20 | |
| 第二周 | 328/328 | 1/5 | 20/40 |
20172320 2018-2019-1 《Java程序设计》第3周学习总结
标签：blog 托管代码 bubuko link 双端队列 index 5.7 表示 http
原文地址：https://www.cnblogs.com/garolwz/p/9704111.html
