JavaScriptのデータ構造とは

JavaScript では、データ構造とは、相互に 1 つ以上の特定の関係を持つデータ要素の集合を指し、構造的特徴を持つデータ要素の集合です。一般的に使用されるデータ構造には、配列、リスト、スタック、キュー、リンク リスト、辞書、セットなどが含まれます。

このチュートリアルの動作環境: Windows7 システム、JavaScript バージョン 1.8.5、Dell G3 コンピューター。

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

コンピュータサイエンスにおいて、データ構造（英語: data Structure）とは、コンピュータがデータを保存および整理する方法です。データ構造とは、相互に 1 つ以上の特定の関係を持つデータ要素のコレクションを指します。データ構造はプログラミングに由来しており、コーディング方法を教えるものではなく、プログラミングのアイデアやより良いアイデアを提供します。多くの場合、データ構造を慎重に選択すると、操作効率やストレージ効率が向上します。データ構造は、多くの場合、効率的な検索アルゴリズムやインデックス付け技術に関連しています。

データ構造で何ができるのでしょうか?

• #データ オブジェクトの効果的な管理

• コンピューティング パフォーマンスの向上

コンセプトデータ構造の定義

データ:

データ: シンボル (文字列、数値、json、サウンド、画像) です。 ..) データ要素: 特定の意味を持つ最も基本的な単位です。私たちがコンピュータを使用してデータを処理するとき、通常、データ要素は全体として処理されます。この全体はレコードとも呼ばれます。データ オブジェクト: の集合を指します。同じ性質を持つデータ要素 データ項目: データを構成する最小単位

構造:

データ要素はそれぞれの要素と相互作用しますそれらの間の関係は構造と呼ばれます。

構造は 2 つのタイプに分類されます:

• 論理構造: データ要素間の論理関係を反映するデータ構造を指します。ここで、論理関係はデータ要素間の論理関係を指します。データへの要素間のコンテキスト関係。コンピュータ内の記憶場所に関係ありません。

• 記憶構造: コンピュータの記憶領域におけるデータの論理構造の記憶形式を指します

したがって、データ構造は 1 つ以上のストレージ構造として表現できます

論理構造:

セット: データ メンバーセット内 順序付けされていない緩い関係であり、各データ メンバーをセット内で繰り返すことはできません 線形構造: データ構造内の要素は互いに 1 対 1 の関係を持ちます 非線形構造: 要素相互関係

ストレージ構造:

シーケンシャル ストレージ: 配列は典型的なシーケンシャル ストレージです。チェーンストレージ：リンクリストでチェーンストレージを使用する インデックスストレージ：インデックスストレージ 検索速度が速いという利点があるが、インデックステーブルを追加する必要があり、より多くのストレージスペースを占有する ハッシュストレージ：ハッシュストレージで操作を行うノードの取得、追加、削除が非常に高速になります。欠点は、ハッシュの競合を解決するとコストが増加することです。時間とスペースのオーバーヘッドがあり、ハッシュの競合を解決するために一般的に使用される方法には、オープン チェーン方式と線形検出方式が含まれます

#一般的に使用されるデータ構造

配列: 要素を格納する線形コレクション。要素は、インデックス。通常、インデックスは数値であり、要素間の格納場所のオフセットを計算するために使用されます。

リスト: 人々は日常生活でリストをよく使用します: To Do リスト、買い物リスト、トップ 10 リストなど。最後の 10 件のリストなど。

スタック: データはスタックの最上位でのみ追加または削除できるため、効率的なデータ構造です。このように操作は高速で実装が簡単です。

#キュー:

キューは、スタックとは異なり、先入れ先出しの順序で配置されたデータを格納するために使用されます

リンク リスト:

#リンク リストはノードのコレクションです。各ノードはオブジェクトへの参照を使用して、その後続ノードを指します。別のノードを指す参照はチェーンと呼ばれます。

辞書:

辞書は、データをキーの形式で格納するデータ構造です。 -値のペア: 電話帳の名前と電話番号と同じです。

ツリー:

ツリーは、コンピューター サイエンスでよく使用されるデータ構造です。ツリーは、データを階層的に格納する非線形データ構造です。 ツリーは、ファイル システム内のファイルなど、階層関係を持つデータを格納するために使用されます。また、ツリーは、順序付きリストを格納するためにも使用されます。

グラフ:

グラフは、一連のエッジと一連の頂点で構成されます。 ＃＃＃＃＃＃＃＃＃＃＃＃ハッシュ表： ＃＃＃＃＃＃＃＃＃

ハッシュは一般的に使用されるデータ ストレージ テクノロジであり、ハッシュされたデータはすぐに挿入または取得できます。ハッシュ化に使用されるデータ構造はハッシュ テーブルと呼ばれます。

セット:

セットは、さまざまな要素を含むデータ構造です。セット内の要素はメンバーと呼ばれます。
セットの 2 つの最も重要な特性は、1 つ目はセット内のメンバーに順序がないこと、2 つ目はセット内に同じメンバーが存在できないことです。

一般的に使用されるデータ構造は、将来的には 1 つずつ分解されます。

[推奨学習: JavaScript 上級チュートリアル]

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