APアルゴリズムとプログラミング · プログラミング
抽象データ型
Abstract Data Type
ちゅうしょうでーたがた
データとそれに対する操作をまとめて定義し、実装の詳細を隠蔽したデータ型。スタック、キュー、リストなどが代表例。利用者はインタフェースのみを通じてデータにアクセスし、実装に依存しないプログラミングが可能になる。
共有:
Related
関連キーワードの用語
FE整数型
整数値を格納するためのデータ型。プログラム言語によってサイズ(ビット数)や符号の有無が異なる。算術演算に使用され、オーバーフローに注意が必要。
FE実数型
小数点を含む実数値を格納するためのデータ型。内部的には浮動小数点数として表現される。単精度(float)と倍精度(double)があり、丸め誤差の発生に注意が必要。
FE論理型
真(true)と偽(false)の2つの値だけをとるデータ型。条件式の結果を保持し、選択処理や繰返し処理の判定に用いる。ブーリアン型ともいい、論理演算の対象となる。
FE文字列型
複数の文字の並びを1つの値として扱うデータ型。連結、部分取出し、長さの取得、検索といった操作が用意されている。言語によっては、いったん作ると変更できない(イミュータブルな)値として扱う。
FE抽象データ型
データの内部構造を隠し、利用できる操作だけを外部に公開したデータ型。スタックを「プッシュとポップができるもの」と定義するのが例。内部の実装を変えても利用側に影響が及ばない。
FE構造型
型の異なる複数のデータを1つにまとめて扱えるデータ型。氏名(文字列)と年齢(整数)をまとめて「社員」として扱うなど、関連する項目を組にして見通しよく管理できる。レコード型ともいう。
