データ構造とアルゴリズムの基本概念

この章では、データ構造に関連する基本的な用語について説明します。

データ定義

データ定義は、次の特性を持つ特定のデータを定義します。

データオブジェクトは、データを持つオブジェクトを表します。

データ型は、整数、文字列などのさまざまな種類のデータを分類する方法です。これは、対応するタイプのデータで使用できる値、対応するタイプのデータで実行できる操作のタイプを決定します。 2つのデータタイプがあります-

言語に組み込みのサポートがあるデータ型は、組み込みデータ型と呼ばれます。たとえば、ほとんどの言語は次の組み込みデータ型を提供します。

いずれかの方法で実装できるため、実装に依存しないこれらのデータ型は、派生データ型と呼ばれます。これらのデータ型は、通常、プライマリまたは組み込みのデータ型とそれらに関連付けられた操作の組み合わせによって構築されます。たとえば-

データ構造内のデータは、特定の操作によって処理されます。選択される特定のデータ構造は、データ構造に対して実行する必要がある操作の頻度に大きく依存します。