データ構造の概要

データ構造

データ構造は、データオブジェクトがコンピュータでどのように編成されるかを示します。

ソフトウェア=データ構造+アルゴリズム+ソフトウェア環境

データ構造=データ+構造+演算子(操作、関数、簡単に言うと、ある種の「操作」、アクションを実行することです)

1.データ構造の3つの要素

(1)データ
(2)データ構造:データ間の関係、つまり線形関係と非線形関係、または1対1(線形)、1対多(ツリー)、多対多(グラフ)の関係を指します。
(3)データ構造内の操作:データ構造に基づいて実行される一連の関連操作。

2.論理構造と物理構造

(1)論理構造:データ要素論理的な関係、つまり、データに対する人々の理解と抽象的なモデル。線形論理構造と非線形論理構造に分かれています。
(2)物理構造:コンピュータ内データ要素の格納方法、メモリストレージの実際の構造、つまりコンピュータによるデータの理解、およびコンピュータ言語での論理構造のマッピング。物理線形構造(配列)と物理非線形構造(リンクリスト)に分かれます。

3.コアデータ構造

(1)線形構造:線形テーブル、スタック、キュー、配列、行列、文字列
(2)非線形構造:リンクリスト、ツリー、グラフ

元の記事を1件公開しました 高く評価しました0 訪問数2

おすすめ

転載: blog.csdn.net/aaa_hao/article/details/105488501