数据结构
2020-03-11 本文已影响0人
Lucky胡
栈和队列
栈是先入后出，后入先出的结构。
队列是先入先出排队，后入后出。
双端队列
Deque
Deque (Double End Queue)有两种实现，LinkedList和ArrayQueue。从名字看，前者是列表实现，后者是数组实现。
因为Deque是双端队列，所以检具队列特点，也有栈的特点，检具两者的接口。
队列的接口：
| 作用 | 队列 | Deque |
|---|---|---|
| 添加队尾 | add(e)、offer(e) | addLast(e)、offerLast(e)、add(e) |
| 获取队头并删除 | remove()、poll() | removeFirst()、pollFirst()、remove() |
| 获取队头不删除 | peek()、element() | peekFirst()、getFirst()、peek() |
栈的接口：
| 作用 | 栈 | Deck |
|---|---|---|
| 入栈 | push(e) | push(e)、pushFirst(e) |
| 出栈并删除 | poll() | poll()、pollFirst() |
| 出栈不删除 | peek() | peek()、peekFirst() |
