在Java中,可以使用Java集合框架中的Stack
類來實現棧結構。Stack
類是Vector
的子類,它提供了一些特殊的方法,使得它可以像棧一樣工作。
下面是一個使用Java實現棧結構的示例代碼:
import java.util.Stack;
public class StackExample {
public static void main(String[] args) {
// 創建一個棧對象
Stack<Integer> stack = new Stack<>();
// 入棧操作
stack.push(1);
stack.push(2);
stack.push(3);
stack.push(4);
// 出棧操作
int topElement = stack.pop();
System.out.println("出棧元素:" + topElement);
// 獲取棧頂元素
int peekElement = stack.peek();
System.out.println("棧頂元素:" + peekElement);
// 判斷棧是否為空
boolean isEmpty = stack.isEmpty();
System.out.println("棧是否為空:" + isEmpty);
// 獲取棧的大小
int size = stack.size();
System.out.println("棧的大小:" + size);
// 清空棧
stack.clear();
System.out.println("棧是否為空:" + stack.isEmpty());
}
}
以上代碼演示了如何使用Stack
類來實現棧結構,并進行一些基本的操作,如入棧、出棧、獲取棧頂元素、判斷棧是否為空、獲取棧的大小等。