在Java中,可以使用java.util.Stack
類或java.util.LinkedList
類來創建堆棧。
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 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);
}
}
java.util.LinkedList
類創建堆棧:import java.util.LinkedList;
public class StackExample {
public static void main(String[] args) {
LinkedList<Integer> stack = new 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);
}
}
以上兩種方法都可以創建一個堆棧,并實現堆棧的基本操作,如推入元素、彈出元素、獲取頂部元素、判斷是否為空和獲取元素個數等。