java集合stack
时间: 2023-10-28 19:58:58 浏览: 103
java集合-Stack的使用
Java集合中的`Stack`类是基于后进先出(LIFO)原则的数据结构。它继承自`Vector`类,并提供了一些额外的方法用于实现堆栈操作。
要使用`Stack`类,首先需要导入`java.util.Stack`包。然后可以创建一个`Stack`对象并开始进行堆栈操作。
以下是一个简单的示例代码,展示了如何使用`Stack`类:
```java
import java.util.Stack;
public class StackExample {
public static void main(String[] args) {
// 创建一个空的堆栈
Stack<String> stack = new Stack<>();
// 压入元素到堆栈中
stack.push("Java");
stack.push("C++");
stack.push("Python");
// 查看堆栈顶部的元素
String topElement = stack.peek();
System.out.println("Top element: " + topElement);
// 弹出堆栈顶部的元素
String poppedElement = stack.pop();
System.out.println("Popped element: " + poppedElement);
// 判断堆栈是否为空
boolean isEmpty = stack.isEmpty();
System.out.println("Is stack empty? " + isEmpty);
// 获取堆栈的大小
int size = stack.size();
System.out.println("Stack size: " + size);
}
}
```
上述代码首先创建了一个空的`Stack`对象,然后通过`push()`方法将一些字符串压入堆栈中。使用`peek()`方法可以查看堆栈顶部的元素,而`pop()`方法可以弹出堆栈顶部的元素。`isEmpty()`方法用于判断堆栈是否为空,`size()`方法可以获取堆栈的大小。
运行上述代码,你会看到以下输出:
```
Top element: Python
Popped element: Python
Is stack empty? false
Stack size: 2
```
这只是`Stack`类的基本用法示例,你还可以使用其他方法来处理堆栈中的元素。希望能对你有所帮助!如果你还有其他问题,请随时提问。
阅读全文