[計算機軟件及應(yīng)用]數(shù)據(jù)結(jié)構(gòu)第1章 緒論-文庫吧
2025-09-20 04:11 本頁面
【正文】 征 、其所能完成的 功能 以及它和外部用戶的 接口 （即外界使用它的方法）。 抽象數(shù)據(jù)類型 的定義由一個 值域 和定義在該值域上的一組 操作 組成。 12 抽象 數(shù)據(jù)類型的描述方法 抽象數(shù)據(jù)類型可用三元組表示 : ADT =（ D， S， P） 其中： D 是 數(shù)據(jù)對象 ； S 是 D 上的 關(guān)系 集； P 是 對 D 的 基本操作 集 。 13 數(shù)據(jù)結(jié)構(gòu)的形式定義為 : 數(shù)據(jù)結(jié)構(gòu) 是一個二元組 Data_Structures = (D, S) 其中 : D 是 數(shù)據(jù)元素的有限集 ， S 是 D上關(guān)系的有限集。 14 ADT 抽象數(shù)據(jù)類型名 { 數(shù)據(jù)對象： 〈 數(shù)據(jù)對象的定義 〉 D 數(shù)據(jù)關(guān)系： 〈 數(shù)據(jù)關(guān)系的定義 〉 S 基本操作： 〈 基本操作的定義 〉 P } ADT抽象數(shù)據(jù)類型名 基本操作 的定義格式為 : 基本操作名 （ 參數(shù)表 ） 初始條件 ： 〈 初始條件描述 〉 操作結(jié)果 ： 〈 操作結(jié)果描述 〉 其中，數(shù)據(jù)對象和數(shù)據(jù)關(guān)系的定義用 偽碼描述 15 ： ?賦值參數(shù) : 只為操作提供 輸入值 。 ?引用參數(shù) : 以 amp。打頭，除可提供 輸入值 外，還將返回操作結(jié)果 。 2. 初始條件 : 描述了操作 執(zhí)行之前 數(shù)據(jù)結(jié)構(gòu)和參數(shù)應(yīng)滿足的條件 ，若不滿足，則操作失敗，并返回相應(yīng)出錯信息。若初始條件為空，則省略之。 3. 操作結(jié)果 : 說明了操作 正常完成之后 ，數(shù)據(jù)結(jié)構(gòu)的變化狀況 和 應(yīng)返回的結(jié)果 。 16 【 例 】 抽象數(shù)據(jù)類型 復(fù)數(shù) 的定義： 數(shù)據(jù)對象： D＝ {e1, e2｜ e1,e2∈ RealSet } 數(shù)據(jù)關(guān)系： R1＝ {e1, e2 | e1是復(fù)數(shù)的實數(shù)部分， | e2 是復(fù)數(shù)的虛數(shù)部分 } ADT Complex { 17 基本操作： AssignComplex( amp。Z, v1, v2 ) 操作結(jié)果： 構(gòu)造復(fù)數(shù) Z,其實部和虛部分別被賦以參數(shù) v1 和 v2 的值。 DestroyComplex( amp。Z) 操作結(jié)果：復(fù)數(shù) Z被 銷毀 。 GetReal( Z, amp。realPart ) 初始條件：復(fù)數(shù)已存在。 操作結(jié)果：用 realPart返回復(fù)數(shù) Z的實部值 。 18 GetImag( Z, amp。ImagPart ) 初始條件：復(fù)數(shù)已存在。 操作結(jié)果：用 ImagPart返回復(fù)數(shù) Z的虛部值 。 Add( z1,z2, amp。sum ) 初始條件： z1, z2是復(fù)數(shù)。 操作結(jié)果：用 sum返回兩個復(fù)數(shù) z1, z2 的 和值 。 } ADT Complex 假設(shè) :z1和 z2是上述定義的復(fù)數(shù) 則 Add(z1, z2, z3) 操作的結(jié)果即為用戶需要的結(jié)果 z3 = z2 + z1 19 抽象數(shù)據(jù)類型的表示和實現(xiàn) 抽象數(shù)據(jù)類型 需要通過 固有數(shù)據(jù)類型 (高級編程語言中已實現(xiàn)的數(shù)據(jù)類型 )來實現(xiàn)。 【 例 】 利用 C++語言實現(xiàn)的 復(fù)數(shù) 類型如下描述： 20 typedef struct { float realpart； float imagpart； } plex； // 存儲結(jié)構(gòu)的定義 // 基本操作的函數(shù)原型說明 void Assign( plex amp。Z, float realval, float imagval )； // 構(gòu)造復(fù)數(shù) Z,其實部和虛部分別被賦以參數(shù) // realval 和 imagval 的值 21 float GetReal( cpmplex Z )； // 返回復(fù)數(shù) Z 的實部值 float Getimag( cpmplex Z )； // 返回復(fù)數(shù) Z 的虛部值 void add( plex z1, plex z2, plex amp。sum )； // 以 sum 返回兩個復(fù)數(shù) z1, z2 的和 22
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1