數(shù)據(jù)結構概論ppt課件-文庫吧資料
2025-05-06 18:12本頁面
【正文】 )： Boolean if (x==0) 返回 TRUE else 返回 FALSEAdd(x, y)： Natural Number if (x+y = MAX INT)返回 x+y else 返回 MAX INTSubtract(x,y): Natural Number if (xy)返回 0 else 返回 xyEqual(x,y): Boolean if (x== y)返回 TRUE else 返回 FALSESuccessor(x) : Natural Number if (x == MAX INT)返回 x else 返回 x+1} Natural_Number “抽象 ”的意義在于數(shù)據(jù)類型的數(shù)學抽象特性20 抽象數(shù)據(jù)類型如何表示和實現(xiàn) 抽象數(shù)據(jù)類型可以通過 固有的 數(shù)據(jù)類型（如整型、實型、字符型等）來表示和實現(xiàn)。ADT與數(shù)據(jù)類型實質上是一個概念，但其特征是 使用 與實現(xiàn)分離 ，實行 封裝 和 信息隱蔽 （獨立于計算機） “抽象 ”的意義在于數(shù)據(jù)類型的數(shù)學抽象特性18 抽象 數(shù)據(jù)類型 如何定義抽象數(shù)據(jù)類型 可以用以下的三元組來表示： ADT = （ D， R， P）ADT抽象數(shù)據(jù)類型名 { 數(shù)據(jù) 對象 ： 數(shù)據(jù)對象的定義 數(shù)據(jù) 關系 ： 數(shù)據(jù)關系的定義 基本 操作 ： 基本操作的定義 } ADT抽象數(shù)據(jù)類型 名ADT常用定義格式數(shù)據(jù)對象 D上的關系集 D上的操作集19例 1： 給出自然數(shù) (Natural Number )的 抽象數(shù)據(jù)類型 定義。最常用的數(shù)據(jù)運算有 5 種：插入、刪除、修改、查找、排序解釋 3：什么是數(shù)據(jù)的運算？16 什么什么 是是 抽象數(shù)據(jù)類型抽象數(shù)據(jù)類型 數(shù)據(jù)類型與抽象數(shù)據(jù)類型 的 區(qū)別？ 抽象數(shù)據(jù)類型如何定義？ 抽象數(shù)據(jù)類型如何表示和實現(xiàn)？ 討論：抽象數(shù)據(jù)類型 和 偽碼 是學習數(shù)據(jù)結構的工具17ADT =Abstract Data Type 數(shù)據(jù)類型與抽象 數(shù)據(jù)類型 的區(qū)別數(shù)據(jù)類型： 是一個 值的集合 和定義在該值上的一組操作 的總稱。存儲結構可分為 4大類：例： 復數(shù) － 的兩種存儲方式：順序、鏈式、索引、散列－ 041503020415 － 法 1： 地址 內容 法 2： 地址 內容2
教學課件相關推薦
鄂ICP備17016276號-1