栈和队列的基本用法（java）

栈

先进后出

//Deque 当你使用它的 push 和 pop 方法时，就变成了栈
链表栈

创建栈//这里泛型为String

	Deque<String> stack = new LinkedList<>();

添加元素

	stack.push("a");

弹出元素

	String pop = stack.pop();

数组栈
创建栈//这里泛型为String

	Stack<String> stack = new Stack<>();

添加元素

	stack.push("h");

弹出元素

	String pop1 = stack.pop();

队列

先进先出

创建队列//这里泛型为String

	Queue<String> qu = new LinkedList<>();

添加元素

	qu.offer("hahaha");

获取队列头的方法
1.只是查询

	String s1 = qu.peek();

2.查询并弹出

	String s2 = qu.poll();

双端队列

拥有队列的全部方法

创建队列//这里泛型为String

	Deque<String> dq = new LinkedList<>();

特有的方法

1.在队列头上加

	dq.offerFirst("哈哈哈");

2.在队列尾部加

	dq.offerLast("嘻嘻嘻");

3.查询队列头并弹出

	String s1 = qu.peek();

4.查询队列尾部并弹出

	String s2 = qu.poll();