在Java中,可以使用java.util.Stack類來實現棧的功能。下面是一些棧的常用方法:
以下是一個示例代碼,演示了如何使用棧:
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);
// 彈出棧頂元素
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);
}
}
輸出結果為:
彈出的棧頂元素為: 3
棧頂元素為: 2
棧是否為空: false
棧中元素的個數為: 2
在實際應用中,棧常用于處理逆波蘭表達式、括號匹配、函數調用堆棧等場景。