运用Java语言解释出栈
时间: 2023-10-05 08:04:35 浏览: 84
用Java语言实现栈的功能
4星 · 用户满意度95%
栈是一种数据结构,它遵循先进后出(Last-In-First-Out,LIFO)的原则。在栈中,只有栈顶元素可以被访问,插入和删除操作都在栈顶进行。
在Java中,可以使用Stack类来实现栈的功能。Stack类继承自Vector类,提供了push()、pop()、peek()等方法来进行栈的操作。
示例代码:
```
import java.util.Stack;
public class StackExample {
public static void main(String[] args) {
Stack<String> stack = new Stack<>();
// 添加元素
stack.push("A");
stack.push("B");
stack.push("C");
// 访问栈顶元素
String topElement = stack.peek();
System.out.println("栈顶元素为:" + topElement);
// 弹出栈顶元素
String poppedElement = stack.pop();
System.out.println("弹出的元素为:" + poppedElement);
// 访问栈顶元素
topElement = stack.peek();
System.out.println("栈顶元素为:" + topElement);
// 判断栈是否为空
boolean isEmpty = stack.empty();
System.out.println("栈是否为空:" + isEmpty);
// 获取栈的大小
int size = stack.size();
System.out.println("栈的大小为:" + size);
}
}
```
输出结果:
```
栈顶元素为:C
弹出的元素为:C
栈顶元素为:B
栈是否为空:false
栈的大小为:2
```
阅读全文