java怎样创建堆栈
在Java中,可使用`java.util.Stack`类或`java.util.LinkedList`类来创建堆栈。
1. 使用`java.util.Stack`类创建堆栈:
```java
import java.util.Stack;
public class StackExample {
public static void main(String[] args) {
Stack
// 将元素推入堆栈
stack.push(1);
stack.push(2);
stack.push(3);
// 从堆栈弹出元素
int topElement = stack.pop(); // 返回3
System.out.println("弹出元素:" + topElement);
// 获得堆栈顶部元素(不删除)
int peekElement = stack.peek(); // 返回2
System.out.println("顶部元素:" + peekElement);
// 判断堆栈是否是为空
boolean isEmpty = stack.isEmpty(); // 返回false
System.out.println("是否是为空:" + isEmpty);
// 获得堆栈中的元素个数
int size = stack.size(); // 返回2
System.out.println("元素个数:" + size);
}
}
```
2. 使用`java.util.LinkedList`类创建堆栈:
```java
import java.util.LinkedList;
public class StackExample {
public static void main(String[] args) {
LinkedList
// 将元素推入堆栈
stack.push(1);
stack.push(2);
stack.push(3);
// 从堆栈弹出元素
int topElement = stack.pop(); // 返回3
System.out.println("弹出元素:" + topElement);
// 获得堆栈顶部元素(不删除)
int peekElement = stack.peek(); // 返回2
System.out.println("顶部元素:" + peekElement);
// 判断堆栈是否是为空
boolean isEmpty = stack.isEmpty(); // 返回false
System.out.println("是否是为空:" + isEmpty);
// 获得堆栈中的元素个数
int size = stack.size(); // 返回2
System.out.println("元素个数:" + size);
}
}
```
以上两种方法都可以创建一个堆栈,并实现堆栈的基本操作,如推入元素、弹出元素、获得顶部元素、判断是否是为空和获得元素个数等。
TOP