摘要資料類型（Abstract Data Type, ADT）
摘要資料類型（Abstract Data Type, ADT）是計算機科學和物件導向編程中的重要概念。它提供了一種定義數據結構和操作方法的方式，而不涉及具體的實現細節。ADTs 強調的是數據和操作的接口，並允許不同的實現方式，只要它們遵循相同的接口。
主要特點：
抽象性：
ADT 定義了數據和操作，但不描述具體的實現細節。例如，一個列表可以用數組、鏈表或其他方式實現，但從 ADT 的角度來看，這些細節對於使用者是透明的。
封裝性：
ADT 提供了一個接口，通過這個接口可以訪問和操作數據，同時將具體的實現細節隱藏起來。這有助於實現數據封裝和模塊化設計，提高代碼的可維護性和重用性。
獨立性：
ADT 使得數據結構的定義與其實現分離。這意味著可以在不改變 ADT 的接口的情況下更改其實現，從而提高代碼的靈活性和適應性。
常見的 ADT 例子：
堆疊（Stack）：
堆疊是一種 LIFO（後進先出）數據結構，支持的操作包括 push（入堆疊）、pop（出堆疊）和 peek（查看堆疊頂部元素）等。
隊列（Queue）：
隊列是一種 FIFO（先進先出）數據結構，支持的操作包括 enqueue（入隊）和 dequeue（出隊）等。
列表（List）：
列表是一種有序集合，支持的操作包括插入、刪除和訪問特定位置的元素等。
樹（Tree）：
樹是一種分層數據結構，常見的操作包括插入、刪除和遍歷等。
阿摩線上測驗
登入