链结的实现（linked implementation）.PPT

Chapter 09 抽象資料型態與演算法 學習目標 定義抽象資料型態並討論它在演算法發展上的角色 區分資料型態與資料結構 區分陣列為基礎的實現與鏈結的實現 區分陣列與串列 區分未排序的串列與已排序的串列 區分選擇排序與泡沫排序 以手寫方式應用選擇排序、泡沫排序到串列的項目上 區分堆疊與佇列的操作之不同 了解複雜資料結構，如樹狀結構、圖形等 具體說明你對本章裏所提的演算法之了解程度，並以手寫方式模擬這些演算法 9.1 抽象資料型態 資料形態 (data type)：是一些值與能被用於該類型的值上的基本運算的集合 如：Integer 的值範圍 -215 至 215 -1，其運算子有 + - * / mod 等等 抽象資料型態（abstract data type，簡寫為 ADT）：被指定的特性（資料與操作）與任何特定的實現方式無關的資料型態 例如：代表帳戶的抽象資料型態就需提供 存款、提款、轉帳、查詢帳戶餘額等操作 抽象化設計的目標就是要降低複雜度，如果在邏輯層面定義出某 抽象資料型態 一些有用的結構及操作方式，就不用管它如何被實現，可以直接應用這些結構及操作方式 抽象資料型態(續) 在計算機領域裏，我們從三個方面來看待資料 應用層面（Application level） 看待資料是在一特定問題之中 邏輯層面（ Logical level）或抽象層面 (Abstrac