在Java中,可以使用java.util.Deque
接口的实现类来表示栈。
使用java.util.Deque
接口的实现类(例如java.util.ArrayDeque
)表示栈示例:
import java.util.ArrayDeque;
import java.util.Deque;
public class DequeExample {
public static void main(String[] args) {
Deque<Integer> stack = new ArrayDeque<>();
// 入栈操作
stack.push(1);
stack.push(2);
stack.push(3);
// 出栈操作
int top = stack.pop();
System.out.println("出栈元素:" + top);
// 获取栈顶元素
int peek = stack.peek();
System.out.println("栈顶元素:" + peek);
// 判断栈是否为空
boolean isEmpty = stack.isEmpty();
System.out.println("栈是否为空:" + isEmpty);
// 获取栈的大小
int size = stack.size();
System.out.println("栈的大小:" + size);
}
}