phpのデータ構造とは何ですか?

#php のデータ構造とは何ですか

##二重リンクリスト
#ダブル リンク リスト (DLL) は、2 方向にリンクされたノードのリストです。基礎となる構造が DLL の場合、反復子の操作、両端へのアクセス、ノードの追加または削除にはすべて O(1) のオーバーヘッドがかかります。したがって、スタックとキューに適切な実装が提供されます。 (推奨学習:

PHP プログラミングの入門から習熟まで

)

ヒープ

ヒープは、ヒープ属性に従うツリー構造です:各ノードヒープ グローバルに実装された比較メソッドを使用して比較された、その子以上。

配列

配列は、データを連続的に格納する構造であり、インデックスを介してアクセスできます。これらを PHP 配列と混同しないでください。PHP 配列は実際には順序付きリストとして実装されます。

マッピング

マッピングは、キーと値のペアを持つデータです。 PHP 配列は、整数/文字列から値へのマッピングとして考えることができます。 SPL は、オブジェクトからデータへのマッピングを提供します。このマップはオブジェクト セットとしても使用できます。

スタック スタック

は、データ ストレージ特性を持つデータ構造であるキューに似ています。

特徴: データは先入れ後出し方式で保存され、スタックにはアウトレットが 1 つだけあり、要素はスタックの先頭からのみ追加および削除できます。

queue キュー

特徴: 同時実行で使用される先入れ先出し (FIFO) により、あるタスクから別のタスクにオブジェクトを安全に渡すことができます。

set セット

特徴: 固有の要素を保存します。

map Dictionary

機能: 連想配列。辞書またはキーと値のペアとも呼ばれます。

graph グラフ

特徴: 通常、隣接行列と隣接テーブルで表されます。前者は実装が簡単ですが、スパース行列により多くのスペースを浪費します。後者 リンク リストを使用して情報を保存する方法もありますが、グラフ検索の時間計算量は高くなります。

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