Java集合-栈

Java集合-栈

栈是一种先进后出的数据结构，在Java中对应的接口为 Deque，Stack接口已经不建议使用。Deque接口继承自Queue接口，实则为双端队列，支持两端元素的插入、删除与访问。
Deque的方法有:

首端 *** 作：

抛出异常返回特殊值查看getFirst()peekFrist()插入addFirst()offerFirst()删除removeFirst()pollFirst()

尾端 *** 作：

抛出异常返回特殊值查看getLast()peekLast()插入addLast()offerLast()删除removeLast()pollLast()

栈方法对应的 Deque方法：

栈方法Deque方法查看peek()peekFirst()插入push()addFirst()删除pop()removeFirst()

Deque主要实现类有：

使用例子：

Deque deque=new linkedList<>();
deque.push(1);
deque.peek();
deque.pop();