API

Deque

first：操作左边

last：操作右边

栈

1
Deque<Integer> stack = new ArrayDeque<>();

addFist(e)：入栈

reomveFirst()：出栈

getFirst()：返回栈顶元素

队列

1
Deque<Integer> queue = new ArrayDeque<>();

addLast(e)：进队

removeFirst()：出队

getFirst()：返回队首元素

双端队列

1
Deque<Integer> deque = new ArrayDeque<>();

addFirst(e)：左进
addLast(e)：右进
removeFirst()：左出
removeLast()：右出