栈和队列的基本用法(java)
程序员文章站
2022-07-14 12:25:37
...
栈
先进后出
//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();
上一篇: 队列实现
下一篇: 从源代码构建MYSQL