PHP にはいくつかのデータ構造があります

PHP にはいくつかのタイプのデータ構造があります

PHP には 9 種類のデータ構造があります。PHP には非常に強力な SPL 標準があります。ライブラリは、一連の標準データ構造、つまり二重リンク リスト、スタック、キュー、ヒープ、最大ヒープ、最小ヒープ、優先キュー、配列、およびマッピングを備えています。

二重リンク リスト: SplDoublyLinkedList

二重リンク リストは重要な線形ストレージ構造です。二重リンク リスト内の各ノードについては、独自の情報を保存するだけでなく、だけでなく、先行ノードと後続ノードのアドレスを保存するには

スタック: SplStack

スタックは、一方の端でのみ挿入または挿入できるため、特別な線形リストです。線形リストの要素の削除 (つまり、プッシュとポップ)

キュー: SplQueue

SplQueue クラスは、二重リンク リストを使用してキューの主な機能を提供します。

ヒープ: SplHeap

ヒープは、優先キューを実装するために設計されたデータ構造であり、バイナリ ヒープ (バイナリ ツリーの一種) を構築することによって構築されます。 。

最大ヒープ: SplMaxHeap

SplMaxHeap クラスは、最大値を先頭に維持するヒープの主要な機能を提供します。

最小ヒープ: SplMinHeap

SplMinHeap クラスは、最小値を先頭に保ちながら、ヒープの主要な機能を提供します。

プライオリティ キュー: SplPriorityQueue

SplPriorityQueue はヒープ データ構造で実装されています。デキューするときは、ヒープを取り出します。このとき、ヒープの特性は破壊され、ヒープは安定状態 (MaxHeap または MinHeap) に合わせて調整されます。つまり、最後の要素がヒープの先頭に置き換えられ、安定状態に戻ります。ヒープの特性を満たしていない場合は、調整を続行しないと安定したヒープが得られるため、優先度が同じ場合、デキューの順序はエンキューの順序に従いません。

Array: SplFixedArray

SplFixedArray は通常の PHP 配列とは異なり、キー名に数字をもつ固定長の配列であり、ハッシュ(Hash)を使用しません。保存方法は C 言語の配列に近いため、より効率的です。

#マッピング: SplObjectStorage

SplObjectStorage クラスは、オブジェクト ストレージ マッピング テーブルを実装し、オブジェクトの一意の識別を必要とするストレージ シナリオで使用されます。複数のオブジェクト。

推奨チュートリアル: 「

PHP チュートリアル 」

以上がPHP にはいくつかのデータ構造がありますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。