データ構造とアルゴリズム

データとデータ型

データは、処理するすべてのコンテンツを意味します.整数(例えばトイレに行く回数や1週間の登校回数)は資料になる可能性があり、少数(通常身長が少数)は資料になる可能性があり、一部の対象(対象)は開発言語で実現される資料である可能性がある.Data Typeは,これらのデータとその演算を含む概念である.

抽象データ型(ADT,抽象)

ADTは、上記で定義したデータ型をコンピュータ言語で表す.しかし、実際の実施は非可視であり、実施を知らなくてもdatatypeを使用することができる.これは実施部門から独立している.ADTの概念はC++,Javaなどの言語に大きな影響を及ぼす.

class ADT { // C++
private:
	//이곳과
protected:
	//이곳에 있는 선언부는 사용자가 몰라도 ADT를 사용할 수 있습니다.
    //구현부가 바뀌더라도 사용자는 이와 무관하게 사용할 수 있습니다.(정보은닉, 추상화)
};

データ構造

データ構造とは、データからなる構造です.スタック、キュー、ツリー、およびリストは、次のように構成された典型的な例です.

アルゴリズム(Algorithm)

データ構造がデータの構造を指す場合、アルゴリズムは物事を処理する流れである.アルゴリズムはコンピュータ言語において非常に重要である.同じタスクを実行するプログラムには、アルゴリズムが何であるかによっては、1秒もかからないか、100年もかかる可能性があります.通常、アルゴリズムは、図に示すように、グラフィックで作成されたフローチャートで表すことも、偽コードで表すこともできます.

写真の出所:http://society.kisti.re.kr/sv/SV_svjscj03L.do?method=popup&jats=HOJBC0_2015_v19n5_1213