Java實現堆棧的方法

堆棧（Stack）是一種常見的數據結構，它遵循先進后出（Last-In-First-Out，LIFO）的原則。在Java中，我們可以使用數組或鏈表來實現堆棧。

1. 使用數組實現堆棧

使用數組實現堆棧是最簡單的方法之一。我們可以定義一個固定大小的數組，并使用一個指針來指示堆棧頂部的位置。

我們需要定義一個堆棧類，并聲明一個數組和一個指針變量：

public class Stack {

private int[] array;

private int top;

public Stack(int size) {

array = new int[size];

top = -1;

}

接下來，我們可以實現堆棧的基本操作，包括入棧（push）、出棧（pop）、判斷堆棧是否為空（isEmpty）和獲取堆棧頂部元素（peek）：

public void push(int value) {

if (top == array.length - 1) {

System.out.println("堆棧已滿，無法入棧！");

return;

}

array[++top] = value;

public int pop() {

if (isEmpty()) {

System.out.println("堆棧為空，無法出棧！");

return -1;

}

return array[top--];

public boolean isEmpty() {

return top == -1;

public int peek() {

if (isEmpty()) {

System.out.println("堆棧為空！");

return -1;

}

return array[top];

2. 使用鏈表實現堆棧

除了使用數組，我們還可以使用鏈表來實現堆棧。鏈表實現堆棧的好處是可以動態(tài)地調整堆棧的大小。

我們需要定義一個節(jié)點類，表示鏈表中的每個節(jié)點：

class Node {

int value;

Node next;

public Node(int value) {

this.value = value;

this.next = null;

}

然后，我們可以定義一個堆棧類，并聲明一個頭節(jié)點變量：

public class Stack {

private Node top;

public Stack() {

top = null;

}

接下來，我們可以實現堆棧的基本操作，包括入棧（push）、出棧（pop）、判斷堆棧是否為空（isEmpty）和獲取堆棧頂部元素（peek）：

public void push(int value) {

Node newNode = new Node(value);

if (isEmpty()) {

top = newNode;

} else {

newNode.next = top;

top = newNode;

}

public int pop() {

if (isEmpty()) {

System.out.println("堆棧為空，無法出棧！");

return -1;

}

int value = top.value;

top = top.next;

return value;

public boolean isEmpty() {

return top == null;

public int peek() {

if (isEmpty()) {

System.out.println("堆棧為空！");

return -1;

}

return top.value;

以上就是使用數組和鏈表兩種方法實現堆棧的示例代碼。根據實際需求，你可以選擇其中一種方法來實現堆棧功能。