C言語学習ポータル(無料版) 学習コンテンツ 用語辞典 抽象データ型(ADT)

抽象データ型(ADT)とは

読み:ちゅうしょうでーたがた・C言語用語辞典

「中でどう実装されているか」ではなく「どんな操作ができるか」に注目してデータの扱い方を定義する考え方のこと。スタックやキューが代表例。内部の実装が配列でも連結リストでも、使う側からは同じ操作で扱える。

関連する用語

データ構造でーたこうぞう

データを効率よく管理・操作するための組み立て方の総称のこと。配列・連結リスト・木・ハッシュテーブルなどが代表例に挙げられる。目的に合ったデータ構造を選ぶことが、処理速度や使いやすさに直結してくる。

スタック(データ構造)すたっく

最後に入れたものを最初に取り出す(LIFO)というルールでデータを出し入れする抽象データ型のこと。関数呼び出しの仕組み(コールスタック)も、このスタックの考え方が土台になっている。

アプリの用語集で引く(無料・登録不要) 用語辞典の目次へ

もっと先へ:ポインタ・メモリ・ファイル入出力・セキュアコーディングを含む全26トラックと、段位検定・模試のフルセットは完全版に収録しています。

完全版(BOOTH)を見る