IT用語帳
APアルゴリズムとプログラミング · プログラミング

抽象データ型

Abstract Data Type

ちゅうしょうでーたがた

データとそれに対する操作をまとめて定義し、実装の詳細を隠蔽したデータ型。スタック、キュー、リストなどが代表例。利用者はインタフェースのみを通じてデータにアクセスし、実装に依存しないプログラミングが可能になる。

共有:

Related

関連キーワードの用語

FE整数型

整数値を格納するためのデータ型。プログラム言語によってサイズ(ビット数)や符号の有無が異なる。算術演算に使用され、オーバーフローに注意が必要。

FE実数型

小数点を含む実数値を格納するためのデータ型。内部的には浮動小数点数として表現される。単精度(float)と倍精度(double)があり、丸め誤差の発生に注意が必要。

FE論理型

真(true)と偽(false)の2つの値だけをとるデータ型。条件式の結果を保持し、選択処理や繰返し処理の判定に用いる。ブーリアン型ともいい、論理演算の対象となる。

FE文字列型

複数の文字の並びを1つの値として扱うデータ型。連結、部分取出し、長さの取得、検索といった操作が用意されている。言語によっては、いったん作ると変更できない(イミュータブルな)値として扱う。

FE抽象データ型

データの内部構造を隠し、利用できる操作だけを外部に公開したデータ型。スタックを「プッシュとポップができるもの」と定義するのが例。内部の実装を変えても利用側に影響が及ばない。

FE構造型

型の異なる複数のデータを1つにまとめて扱えるデータ型。氏名(文字列)と年齢(整数)をまとめて「社員」として扱うなど、関連する項目を組にして見通しよく管理できる。レコード型ともいう。