如何用 Java 自己實現堆棧——以四種不同的方式：

作為ArrayDeque的包裝器(在本文中)。

使用數組

使用鏈表

使用隊列

讓我們從一個界面開始……

棧接口

首先，我們創建一個Stack界面。它只包含堆棧應該提供的那些方法，即：

push()– 將元素添加到堆棧

pop()– 從棧頂移除元素

peek()– 查看頂部堆棧元素而不刪除它

isEmpty()– 檢查堆棧是否為空(此方法可選)

以下代碼顯示了接口(GitHub 存儲庫中的類Stack )：

public interface Stack<E> {
  void push(E item);
  E pop();
  E peek();
  boolean isEmpty();
}

此時決定將 for和pop()throw peek()aNoSuchElementException放在空堆棧上，就像Deque's add//方法所做的那樣。removeget

或者，也可以 return Optional。該決定取決于調用pop()和peek()在空堆棧上是異常(然后您應該拋出異常)或常規控制流(然后您應該返回一個Optional)的程度。

你不應該做的是返回null一個空堆棧。

使用 ArrayDeque 實現堆棧

我們的第一個實現包含一個圍繞(非線程安全的)雙端隊列實現的適配器ArrayDeque。適配器轉發堆棧方法如下：

Stack.push()→ArrayDeque.addFirst()

Stack.pop()→ArrayDeque.removeFirst()

Stack.peek()→ArrayDeque.getFirst()

Stack.isEmpty()→ArrayDeque.isEmpty()

首先，這是一個表示適配器模式的類圖：

這是適配器的實現(GitHub 存儲庫中的ArrayDequeStack類)：

public class ArrayDequeStack<E> implements Stack<E> {
  private final Deque<E> deque = new ArrayDeque<>();
  @Override
  public void push(E item) {
    deque.addFirst(item);
  }
  @Override
  public E pop() {
    return deque.removeFirst();
  }
  @Override
  public E peek() {
    return deque.getFirst();
  }
  @Override
  public boolean isEmpty() {
    return deque.isEmpty();
  }
}

以下示例程序( GitHub 中的StackDemo類)顯示了該類的示例用法ArrayDequeStack。

設計的測試代碼可以毫不費力地處理額外的 Stack 實現(通過調用runDemo()其他Stack類的實例)。

public class StackDemo {
  public static void main(String[] args) {
    runDemo(new ArrayDequeStack<>());
  }
  private static void runDemo(Stack<Integer> stack) {
    System.out.println("-------- " + stack.getClass().getSimpleName() + " --------");
    stack.push(1);
    stack.push(2);
    stack.push(3);
    System.out.println("stack.peek() = " + stack.peek());
    System.out.println("stack.pop() = " + stack.pop());
    System.out.println("stack.pop() = " + stack.pop());
    System.out.println("stack.pop() = " + stack.pop());
    try {
      System.out.println("stack.pop() = " + stack.pop());
    } catch (Exception ex) {
      ex.printStackTrace(System.out);
    }
  }
}

通過上述介紹，相信大家對堆棧已經有所了解，如果大家對此比較感興趣，想了解更多相關知識，不妨來關注一下動力節點的Java堆棧教程，里面有更豐富的知識等著大家去學習，希望對大家能夠有所幫助哦。