【データ構造-C言語版】--基本概念と用語
1786 ワード
基本概念と用語
データは客観的な事物に対する記号表現であり、コンピュータ科学ではコンピュータに入力され、コンピュータプログラムによって処理されるすべての記号の総称を指す.
データ要素はデータの基本単位であり、コンピュータプログラムでは通常全体として考慮され、処理される.1つのデータ要素は、複数のデータ項目から構成できます.
データ・オブジェクトは、同じ性質のデータ要素の集合であり、データのサブセットです.
データ構造は、互いに1つまたは複数の特定の関係が存在するデータ要素の集合である.いかなる問題においても、データ要素は孤立して存在するのではなく、それらの間に何らかの関係が存在し、このようなデータ要素間の関係をデータ構造と呼ぶ.
データ要素間の論理関係を反映するのは、データの論理構造です.通常、4つの基本構造があります.1)集合は、構造内のデータ要素間で「同じ集合に属する」関係を除いて、他の関係がないことを特徴としています.2)線形構造構造構造は,構造中のデータ要素間に1対1の関係があることを特徴とする.ヘッドノードのほかに、前のノードで後のノードを探すことも、後のノードで前のノードを探すこともできます.3)ツリー構造は,構造中のデータ要素間に1対複数の関係があることを特徴とする.ルートノードを除いて、ツリー構造の各ノードには、前駆ノードが1つしかなく、任意の後続ノードが必要です.これらのデータ要素には、上から下への階層関係があります.4)グラフィック構造構造構造は、構造中のデータ要素間に複数対複数の関係があることを特徴とする.各ノードの前駆ノードと後続ノードは任意であってもよい.
コンピュータにおけるデータ構造の表示(イメージとも呼ばれる)は、データの物理構造である.4つの物理構造がある:1)順序記憶構造論理的に隣接するノードがアドレス連続の記憶セルに格納され,データ要素間の関係は記憶セルが隣接しているか否かによって現れることを特徴とする.2)チェーンストレージ構造は、空間的に不連続なメモリセルであることを特徴とし、これらのメモリセルの論理関係は、追加のポインタフィールドによって表され、これらのポインタの指向によってノード間のつながりを示す.3)インデックス格納構造は,ノード情報を格納するとともに,追加のインデックステーブルを作成することを特徴とする.4)ハッシュ記憶構造は、データ要素の記憶位置とキーワードとの間に特定の対応関係を確立しようとすることを特徴とする.
コンピュータでは、複数のビットを組み合わせて形成された1つのビット列でデータ要素を表すことができ、通常、このビット列を要素またはノードと呼ぶ.データ要素がいくつかのデータ項目から構成される場合、ビット列の各データ項目に対応するサブビット列をデータドメインと呼ぶ.抽象データ型の定義は、1つの値ドメインと、その値ドメインに定義されたアクションのセットから構成されます.値のプロパティによっては、原子タイプが原子タイプに属する変数の値が分解できない3つのタイプに細分化できます.このような抽象データ型は、一般的に、既存の固有データ型が需要を満たすのに十分であるため、少ない.しかし、数桁が100の整数など、新しい原子データ型を定義する必要がある場合もある.固定集約タイプは、そのタイプの変数に属し、その値は、決定された数の成分が何らかの構造で構成されている.例えば、複素数は、2つの実数が決定された順序関係で構成される.可変重合タイプと固定重合タイプを比較すると、可変重合タイプ「値」を構成する成分の数は不確定である.たとえば、シーケンスの長さが可変である「順序付き整数シーケンス」の抽象データ型を定義できます.明らかに、後の2つのタイプは、構造タイプと総称することができる.
抽象データ型の定義:ADT抽象データ型名｛データオブジェクト:データ関係:基本操作:｝ADT抽象データ型名
多形データ型とは、その値の成分が不確定なデータ型を指す.
データは客観的な事物に対する記号表現であり、コンピュータ科学ではコンピュータに入力され、コンピュータプログラムによって処理されるすべての記号の総称を指す.
データ要素はデータの基本単位であり、コンピュータプログラムでは通常全体として考慮され、処理される.1つのデータ要素は、複数のデータ項目から構成できます.
データ・オブジェクトは、同じ性質のデータ要素の集合であり、データのサブセットです.
データ構造は、互いに1つまたは複数の特定の関係が存在するデータ要素の集合である.いかなる問題においても、データ要素は孤立して存在するのではなく、それらの間に何らかの関係が存在し、このようなデータ要素間の関係をデータ構造と呼ぶ.
データ要素間の論理関係を反映するのは、データの論理構造です.通常、4つの基本構造があります.1)集合は、構造内のデータ要素間で「同じ集合に属する」関係を除いて、他の関係がないことを特徴としています.2)線形構造構造構造は,構造中のデータ要素間に1対1の関係があることを特徴とする.ヘッドノードのほかに、前のノードで後のノードを探すことも、後のノードで前のノードを探すこともできます.3)ツリー構造は,構造中のデータ要素間に1対複数の関係があることを特徴とする.ルートノードを除いて、ツリー構造の各ノードには、前駆ノードが1つしかなく、任意の後続ノードが必要です.これらのデータ要素には、上から下への階層関係があります.4)グラフィック構造構造構造は、構造中のデータ要素間に複数対複数の関係があることを特徴とする.各ノードの前駆ノードと後続ノードは任意であってもよい.
コンピュータにおけるデータ構造の表示(イメージとも呼ばれる)は、データの物理構造である.4つの物理構造がある:1)順序記憶構造論理的に隣接するノードがアドレス連続の記憶セルに格納され,データ要素間の関係は記憶セルが隣接しているか否かによって現れることを特徴とする.2)チェーンストレージ構造は、空間的に不連続なメモリセルであることを特徴とし、これらのメモリセルの論理関係は、追加のポインタフィールドによって表され、これらのポインタの指向によってノード間のつながりを示す.3)インデックス格納構造は,ノード情報を格納するとともに,追加のインデックステーブルを作成することを特徴とする.4)ハッシュ記憶構造は、データ要素の記憶位置とキーワードとの間に特定の対応関係を確立しようとすることを特徴とする.
コンピュータでは、複数のビットを組み合わせて形成された1つのビット列でデータ要素を表すことができ、通常、このビット列を要素またはノードと呼ぶ.データ要素がいくつかのデータ項目から構成される場合、ビット列の各データ項目に対応するサブビット列をデータドメインと呼ぶ.抽象データ型の定義は、1つの値ドメインと、その値ドメインに定義されたアクションのセットから構成されます.値のプロパティによっては、原子タイプが原子タイプに属する変数の値が分解できない3つのタイプに細分化できます.このような抽象データ型は、一般的に、既存の固有データ型が需要を満たすのに十分であるため、少ない.しかし、数桁が100の整数など、新しい原子データ型を定義する必要がある場合もある.固定集約タイプは、そのタイプの変数に属し、その値は、決定された数の成分が何らかの構造で構成されている.例えば、複素数は、2つの実数が決定された順序関係で構成される.可変重合タイプと固定重合タイプを比較すると、可変重合タイプ「値」を構成する成分の数は不確定である.たとえば、シーケンスの長さが可変である「順序付き整数シーケンス」の抽象データ型を定義できます.明らかに、後の2つのタイプは、構造タイプと総称することができる.
抽象データ型の定義:ADT抽象データ型名｛データオブジェクト:データ関係:基本操作:｝ADT抽象データ型名
多形データ型とは、その値の成分が不確定なデータ型を指す.
： （C ）