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 |