Stack<E>
构造函数:
Stack()
返回值 | 方法名 | 描述 |
---|---|---|
boolean |
empty() |
返回是否是空 |
boolean |
isEmpty() |
返回是否是空 |
E |
peek() |
返回栈顶元素但不弹出 |
E |
pop() |
弹出栈顶元素,若栈为空则抛出异常 |
E |
push(E item) |
压入元素E |
int |
search(Object o) |
返回从1开始数的元素的位置 |
Queue<E>(接口)
返回值 | 方法名 | 描述 |
---|---|---|
boolean |
add(E e) |
将元素入队,若超出空间限制则抛出异常 |
E |
element() |
返回队头元素但并不移除,若队为空则抛出异常 |
boolean |
offer(E e) |
将元素入队,若为成功则返回false |
E |
peek() |
查看队头元素但并不移除,若队为空则返回null |
E |
poll() |
移除并返回队头元素,若队为空则返回null |
E |
remove() |
移除并返回队头元素,若队为空则抛出异常 |
实现:LinkedList<E>