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 |