ホームページ  >  記事  >  データ構造は論理的にどの 2 つのカテゴリに分類できますか?

データ構造は論理的にどの 2 つのカテゴリに分類できますか?

王林
王林オリジナル
2020-06-20 15:32:5527995ブラウズ

データ構造は論理的にどの 2 つのカテゴリに分類できますか?

データ構造は、論理的に線形構造と非線形構造の 2 つのカテゴリに分類できます。

論理構造はデータ要素間の論理的な関係であり、論理的な関係からデータを記述しますが、データの保存とは関係ありません。したがって、論理構造は、データ要素間の関係に基づいて、線形構造と非線形構造という 2 つの大きなカテゴリに分類されます。セット構造と非セット構造、ツリー構造とグラフ構造はすべて、特定のデータ構造タイプを指します。

関連する知識ポイントの紹介:

論理構造には、セット構造、線形構造、ツリー構造、ネットワーク構造の 4 つの基本的なタイプがあります。

テーブルとツリーは、最も一般的に使用される 2 つの効率的なデータ構造であり、これら 2 つのデータ構造を使用して多くの効率的なアルゴリズムを設計および実装できます。テーブルは線形構造 (全順序関係)、ツリー (部分順序または階層関係)、およびグラフ (弱い/局所順序) は非線形構造です。

以上がデータ構造は論理的にどの 2 つのカテゴリに分類できますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。