java Stack和Queue常用的方法

Stack

方法名	说明
pop()	删除并返回栈顶元素
peek()	返回栈顶元素
empty()	返回栈是否为空
push(Object o)	压入元素至栈顶
get(int index)	获取第index个元素

⚠这里index == 0 表示栈底元素

即：

Stack<Integer> stack = new Stack<>();
stack.push("A");
stack.push("B");
stack.push("C");
System.out.println(stack.get(2)) // output: C

Queue

⚠允许插入的一端称为队尾，允许删除的一端称为队头。

方法名	说明
poll()	删除并返回队头元素
peek()	返回队头元素
empty()	返回队列是否为空
offer(Object o)	插入元素至队尾