Java 基本数据结构的方法总结。
# Java Stack
Java Stack 是定义于 java.util.Stack 类内的栈数据结构。
# 声明
Stack<E> stack= new Stack<E>(); |
其中 E 是任一对象类，声明得到的即元素为该对象组成的栈。
# 基本操作
- 压栈 (
push)
stack.push(e); // 无返回值，将对象 e 压至栈顶 |
- 弹栈 (
pop)
E e = stack.pop(); // 移除栈顶元素，并返回被移除的元素 |
- 移除某一位置的元素 (
remove)
E e = stack.remove(index); // 移除索引为 index 的元素，因此 pop () 相当于 remove (0)，返回被移除的元素 |
- 查找元素是否存在 (
search)
int index = stack.search(e); // 检查元素 e 的位置，若不存在，则返回 - 1 |
