【Java】Stack（栈） Queue（单向队列） Deque（双向队列）

Stack (栈)

Stack 是一个先进后出的栈，可以将其理解为一个只开了一个口子的管子，放进去的东西只能从这一个口进出。所以先放进去的元素在取出的时候只能到最后才能取出来。
Stack具备一下几个方法：

boolean empty（）

判断stack对象是否为空。

Object push（Object element）入栈

将元素压入栈里，就像将元素塞入单口管子，也可以想象成将子弹压入弹夹。

Object peek()

查看最后入栈的元素，像是你拿起单口管子向里看，看到的就是最后塞入的那个元素。

Object pop() 出栈

将最后入栈的元素取出来

int search(Object target)

查找元素在栈中的位置，这个位置是以最后入栈的元素来算的，最后入栈的元素位置为1。其前面的元素的位置是2。

Queue 单向队列

Queue 是一个先进先出的队列，可以将其想象成一个两端开口，单向的管道。管道中的元素只能沿着同一个方向运动不能掉头，所以先出来的元素只能是先进去的元素。

入队 offer(Object element)，add(Object element)

这两个方法都是入队的操作，区别在于超出队列最大容量的时候offer会抛出异常，add则是返回false;

获取队头元素 element()，peek()

没啥说的，就是获取最先入队的元素，区别则是队列无元素的时候element()会抛出异常，而peek()则是返回null

出队 remove()，poll()

将最先入队的元素弹出来，区别是队列无元素的时候，remove()会报错，poll()则是返回false

Deque 双向队列

Deque就像是一个两端开口，双向的通道。元素可以从头部插入也可以从尾部插入，也可以从头尾取出元素。可以说是stack和queue的综合加强版。而且现在stack是算废弃了，建议使用Deque代替。就是Deque的方法有点多，一段时间不用就老是搞混。

Deque替代Stack方法

功能	Deque	Stack
入栈	offerLast,addLast,offer,add	push
出栈	removeLast,pollLast	pop
查看栈顶部元素	peekLast,getLast	peek

Deque与Queue等效方法

功能	Deque	Queue
入队	push,offerFirst,addFirst	add,offer
出队	pop,poll,removeFirst,pollFirst,remove	remove,poll
查看队首元素	peek,element,peekFirst,getFirst	peek

ps : 老是搞混这三个的方法，所以记录一下。若有错误，欢迎指出。