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

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

データ定義

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

• Atomic −定義は単一の概念を定義する必要があります。

• Traceable −定義はいくつかのデータ要素にマッピングできる必要があります。

• Accurate −定義は明確でなければなりません。

• Clear and Concise −定義は理解できるものでなければなりません。

データオブジェクト

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

データ・タイプ

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

• 組み込みデータ型
• 派生データ型

組み込みデータ型

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

• Integers
• ブール（true、false）
• 浮動小数点（10進数）
• 文字と文字列

派生データ型

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

• List
• Array
• Stack
• Queue

基本操作

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

• Traversing
• Searching
• Insertion
• Deletion
• Sorting
• Merging