テクノロジ系 / アルゴリズムとプログラミング
抽象データ型
抽象データ型は、データの中身の実装を隠し、外からは決められた操作だけで扱えるようにしたデータの考え方です。
もう少し詳しく
抽象データ型は、データの内部表現ではなく、利用者から見える操作の仕様に注目したデータ型です。スタックならpushとpop、キューならenqueueとdequeueのように、何ができるかを定めます。内部で配列を使うかリストを使うかは隠せます。
試験での見方
例：キューを使う側は、内部が配列か連結リストかを知らなくても、追加と取り出しの操作だけで利用できます。
抽象データ型は「操作仕様で考えるデータ型」です。実装方法ではなく、スタックやキューの振る舞いを問う問題と結び付きます。