算法训练第10天 | 栈与队列part01

栈的java实现

栈的初始化：Stack<Integer> stack = new Stack<>();
入栈：stack.push(x)
出栈（移除并返回元素）：stack.pop()
返回元素：stack.peek()
是否为空：stack.isEmpty()

队列的java实现

队列的初始化：Queue<Integer> queue = new LinkedList<>();
入队列：queue.offer(x)
出队列（移除并返回元素）：queue.poll();
返回元素：queue.peek()
是否为空：queue.isEmpty()

注意

定义栈或队列在类里定义，赋值一定要在构造函数里赋值，因为力扣上的要求是每次执行先执行构造函数。