抽象データ型とは

抽象データ型は、数学的モデルとそのモデル上で定義された一連の操作を指します。それはその論理的特性にのみ依存し、コンピューターが内部でどのように表現および実装されるかとは何の関係もありません。それは分解を具体化します。プログラミングの問題点と情報隠蔽の特徴。

抽象データ型 (ADT) は、数学モデルとそのモデル上で定義されたデータのセットを指します。操作する。それはその論理特性にのみ依存し、それがコンピュータ内でどのように表現され実装されるかとは何の関係もありません。たとえば、先ほど述べた整数型です。メインフレーム、ミニコンピューター、PC、タブレット、さらにはスマートフォンに至るまで、すべてのコンピューターには「整数」型があり、整数演算も必要です。したがって、整数型は実際には抽象データ型です。 ＃。 抽象データ型の定義によれば、そのモデルに対する一連の

操作

も含まれます。任天堂の名作ゲーム「スーパーマリオ」と同じく、主人公はマリオで、前進、後退、ジャンプ、弾の発射などの基本操作を定義しています。これは、データ オブジェクト、オブジェクト内の要素間の関係、およびデータ要素の操作を定義する抽象データ型です。 それらがどのような操作であるかについては、実際のニーズに基づいて設計者のみが決定できます。たとえば、マリオは最初は歩くこととジャンプすることしかできませんが、後に弾を撃つ操作を追加する必要があることに気づき、弾丸ボタンを押したまま前に進んで走る操作を追加しました。これはすべて実際の状況に基づいて決定されます。

#実際、抽象データ型は、プログラミングにおける問題の分解と情報の隠蔽の特性を具体化しています。問題をより小さく扱いやすい複数の問題に分解し、各機能モジュールを独立したユニットとして実装し、1 つ以上の呼び出しを通じて問題全体を実現します。

補足:

抽象データ型の表現と形式:

ADT = （D,S,P） （D：数据对象 S：D上的关系集 P：D上的一组操作）

ADT 抽象数据类型名称{
      数据对象：<数据对象的定义>；
      数据关系：<数据关系的定义>；
      基本操作：<基本操作的定义>
}

関連する学習の推奨事項:

初心者から熟練度までの PHP プログラミング

以上が抽象データ型とはの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。