java如何創建堆棧

161次閱讀

共計 1158 個字符，預計需要花費 3 分鐘才能閱讀完成。

在 Java 中，可以使用 java.util.Stack 類或 java.util.LinkedList 類來創建堆棧。

使用 java.util.Stack 類創建堆棧：

import java.util.Stack;
public class StackExample {public static void main(String[] args) {Stack 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 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);
}
}

以上兩種方法都可以創建一個堆棧，并實現堆棧的基本操作，如推入元素、彈出元素、獲取頂部元素、判斷是否為空和獲取元素個數等。

丸趣 TV 網 – 提供最優質的資源集合！

正文完