在Hack中如何實現(xiàn)數(shù)據(jù)結構

在Hack中實現(xiàn)數(shù)據(jù)結構通常涉及使用數(shù)組和指針來表示不同的數(shù)據(jù)結構，例如鏈表、棧、隊列、樹等。下面是一個簡單的示例，演示如何在Hack中實現(xiàn)一個棧數(shù)據(jù)結構：

class Stack {
  private array<int> $stack;

  public function __construct() {
    $this->stack = [];
  }

  public function push(int $value): void {
    $this->stack[] = $value;
  }

  public function pop(): ?int {
    if (empty($this->stack)) {
      return null;
    }
    return array_pop($this->stack);
  }

  public function peek(): ?int {
    if (empty($this->stack)) {
      return null;
    }
    return $this->stack[count($this->stack) - 1];
  }

  public function isEmpty(): bool {
    return empty($this->stack);
  }
}

// 使用示例
$stack = new Stack();
$stack->push(1);
$stack->push(2);
$stack->push(3);

echo $stack->pop() . "\n"; // 輸出 3
echo $stack->peek() . "\n"; // 輸出 2
echo $stack->isEmpty() ? "Stack is empty" : "Stack is not empty"; // 輸出 Stack is not empty

在上面的示例中，我們創(chuàng)建了一個Stack類，其內(nèi)部使用一個數(shù)組來存儲棧的元素。我們定義了push方法用于入棧，pop方法用于出棧，peek方法用于獲取棧頂元素，isEmpty方法用于檢查棧是否為空。通過這些方法，我們可以很容易地操作棧數(shù)據(jù)結構。您可以類似的方法實現(xiàn)其他數(shù)據(jù)結構，以滿足不同的需求。