計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

抽象資料型別（Abstract Data Type，ADT）是電腦科學是具有類似行為的特定類別的資料結構的數學模型；或者具有類似語意的一種或多種程式設計語言的資料型別。抽線資料型別是間接定義的，通過其上的可執行的操作以及這些操作的效果的數學約束（與可能的代價）。

例如，抽象的棧（stack）由3個操作定義：壓棧push，彈棧pop（接受約束：每次彈棧返回的是最新被壓棧且沒有被彈出的資料），檢視棧頂資料peek。當分析使用棧時演算法的效率，所有這3個操作用時相同，無論棧中包含多少項資料；並且對每項資料棧使用了常量大小的儲存。

抽象資料型別（ADT）是純粹理論實體，用於簡化描述抽象演算法，分類與評價資料結構，形式描述程式設計語言的型別系統。一個ADT可以用特定資料 型別或資料結構實作，在許多程式設計語言中有許多種實作方式；或者用形式規範語言描述。ADT常實作為模組（module）：模組的介面宣告了對應於 ADT操作的常式（procedure），有時用注釋描述了約束。