java stack方法说明
时间: 2023-10-10 09:14:10 浏览: 95
Java中的Stack类是一个后进先出(LIFO)的数据结构,它继承自Vector类。Stack类提供了一些方法来操作栈的元素,包括:
1. push(Object item):将元素item推入栈顶。
2. pop():移除并返回栈顶元素。
3. peek():返回栈顶元素,但不移除它。
4. empty():判断栈是否为空,若为空则返回true,否则返回false。
5. search(Object item):在栈中从栈顶开始搜索元素item,并返回它距离栈顶的位置(从1开始计数)。如果元素不在栈中,则返回-1。
Stack类还具有Vector类的所有方法,如size()、isEmpty()、elementAt()等。
下面是一个使用Stack类的示例:
```java
import java.util.Stack;
public class StackExample {
public static void main(String[] args) {
Stack<Integer> stack = new Stack<>();
stack.push(1); // 将1推入栈顶
stack.push(2); // 将2推入栈顶
stack.push(3); // 将3推入栈顶
System.out.println(stack.pop()); // 移除并返回栈顶元素,输出3
System.out.println(stack.peek()); // 返回栈顶元素,但不移除它,输出2
System.out.println(stack.search(1)); // 在栈中搜索元素1,并返回它距离栈顶的位置,输出-1
System.out.println(stack.search(2)); // 在栈中搜索元素2,并返回它距离栈顶的位置,输出1
System.out.println(stack.empty()); // 判断栈是否为空,输出false
}
}
```
这是一个基本的Stack类的用法示例。你可以根据需要使用Stack类来实现栈相关的功能。
阅读全文