定義済み定数
SPL 関数
SPL
PHP Manual

# データ構造

SPL では、標準的なデータ構造を提供しています。 ここで、それらを実装ごとに分類してまとめます。

### 双方向リンクリスト

双方向リンクリスト (Doubly Linked List: DLL) は、双方向のノードへのリンクを持つノードのリストです。 イテレータの操作、両隣へのアクセス、ノードの追加や削除のコストは、 データ構造が DLL の場合は O(1) となります。 これは、スタックやキューを実装するのに適しています。

- SplDoublyLinkedList
  - SplStack
  - SplQueue

### ヒープ

ヒープは、ツリー風の構造です。ヒープ特有の性質として、 個々のノードはその子ノードと等しいかそれより大きな値となります。 値の比較は、ヒープ全体の比較メソッドとして実装されているものを使用します。

- SplHeap
  - SplMaxHeap
  - SplMinHeap
- SplPriorityQueue

定義済み定数
SPL 関数
SPL
PHP Manual