Java数据结构之队列与栈

Java数据结构之队列与栈

Queue<TreeNode> queuep = new LinkedList<>();

Java 队列 Queue相关API

add	增加一个元索 ， 如果队列已满，则抛出一个IIIegaISlabEepeplian异常
remove	移除并返回队列头部的元素，如果队列为空，则抛出一个NoSuchElementException异常
element	返回队列头部的元素， 如果队列为空，则抛出一个NoSuchElementException异常
offer	添加一个元素并返回true 如果队列已满，则返回false
poll	移除并返问队列头部的元素 如果队列为空，则返回null
peek	返回队列头部的元素 如果队列为空，则返回null
put	添加一个元素 如果队列满，则阻塞
take	移除并返回队列头部的元素 如果队列为空，则阻塞

Java中栈的相关API

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

stack.push(Obj)	向stack栈顶压入一个元素
stack.pop()	从stack中弹出栈顶元素
stack.peek()	查看stack中栈顶元素，不弹出
stack.empty()	判断stack是否是空栈
stack.add(Obj)	添加元素
stack.search(2)	若该对象存在，返回对象在此堆栈上的从1开始的位置。栈顶元素为对象时，返回1 若不存在，则返回-1