常用数据结构
2018-08-01 本文已影响0人
CharlieGuo
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>
