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 |