データ構造

"データ構造は、データを整理して保存するための特殊な形式です。一般的なデータ構造の種類はそれほど上のアレイ、ファイル、記録、テーブル、ツリーなどがあります。任意のデータ構造は、それが適切な方法でアクセスし、と仕事をすることができるように特定の目的に合うようにデータを整理するために設計されています。コンピュータプログラミングにおいて、データ構造は、選択された、または様々なアルゴリズムとそれに取り組んでの目的のためにデータを格納するように設計されてもよいです。

データ構造、データを効率的に検索および取得のために格納される方法。異なるデータ構造は、さまざまな問題に適しています。いくつかのデータ構造は、このような固有の識別子で保存されたデータを取得するなどの簡単な一般的な問題のために有用です。それは言葉の定義を取得できるように例えば、オンライン辞書を構築することができます。一方、特殊なデータ構造が複雑な特定の検索の問題を解決するために考案されています。

最も単純なデータ構造が格納された要素が連続した整数で番号付けされ、内容物がこれらの番号によってアクセスされた1次元（リニア）アレイです。メモリに格納された非連続のデータ項目は、ポインタ（構造中の「次」のアイテムまたはアイテムが置かれている場所を示すためにアイテムが格納されたメモリアドレス）によって連結されていてもよいです。多くのアルゴリズムは、効率的にデータをソートするために開発されてきました。これらは、メインメモリに存在する構造にしても、情報システムやデータベースを構成する構造物に適用されます。より複雑なデータ構造は単純なデータ構造の要素を組み込むことができます。

"