[計(jì)算機(jī)軟件及應(yīng)用]第1章 緒論-文庫(kù)吧
2025-01-04 17:34 本頁(yè)面
【正文】 三： 18 數(shù)據(jù)的 邏輯結(jié)構(gòu) 可歸結(jié)為以下 四類 : 線性 結(jié)構(gòu) 樹形 結(jié)構(gòu) 圖狀 結(jié)構(gòu) 集合 結(jié)構(gòu) 19 數(shù)據(jù)結(jié)構(gòu) 的形式定義 為 : 數(shù)據(jù)結(jié)構(gòu) 是一個(gè)二元組 Data_Structures = (D, S) 其中 :D 是 數(shù)據(jù)元素的有限集 ， S 是 D上 關(guān)系的有限集 。 20 數(shù)據(jù)的 存儲(chǔ)結(jié)構(gòu) —— 邏輯結(jié)構(gòu)在存儲(chǔ)器中的 映象 “數(shù)據(jù)元素”的映象 ？ “關(guān)系”的映象 ？ 21 數(shù)據(jù)元素的映象方法： 用二進(jìn)制位 (bit)的位串表示數(shù)據(jù)元素 (321)10 = (501)8 = (101000001)2 A = (101)8 = (001000001)2 22 關(guān)系 的映象方法： （ 表示 ?x, y?的方法 ） 順序映象 以相對(duì)的存儲(chǔ)位置表示后繼關(guān)系 例如 :令 y 的存儲(chǔ)位置和 x 的存儲(chǔ)位置之間差一個(gè)常量 C 而 C 是一個(gè)隱含值， 整個(gè)存儲(chǔ)結(jié)構(gòu)中只含數(shù)據(jù)元素本身的信息 x y C 23 鏈?zhǔn)接诚? 以附加信息 (指針 )表示后繼關(guān)系 需要用一個(gè)和 x 在一起的 附加信息指示 y 的存儲(chǔ)位置 y x 24 在不同的編程環(huán)境中， 存儲(chǔ)結(jié)構(gòu)可有不同的描述方法。 當(dāng)用高級(jí)程序設(shè)計(jì)語(yǔ)言進(jìn)行編程時(shí)，通常可用高級(jí)編程語(yǔ)言中提供的數(shù)據(jù)類型描述之。 25 例如 : 以三個(gè)帶有次序關(guān)系的整數(shù)表示一個(gè)長(zhǎng)整數(shù)時(shí)，可利用 C 語(yǔ)言中提供的整數(shù)數(shù)組類型。 typedef int Long_int [3]； 定義長(zhǎng)整數(shù) 為 : 26 在用高級(jí)程序語(yǔ)言編寫的程序中，必須對(duì)程序中出現(xiàn)的每個(gè)變量、常量或表達(dá)式， 明確說(shuō)明 它們所 屬的 數(shù)據(jù)類型 。 三、數(shù)據(jù)類型和抽象數(shù)據(jù)類型 數(shù)據(jù)類型 27 例如， C 語(yǔ)言中提供的 基本數(shù)據(jù)類型 有 : 整型 int 浮點(diǎn)型 float 字符型 char 邏輯型 bool （ C++語(yǔ)言） 雙精度型 double 實(shí)型 （ C++語(yǔ)言 ） 28 數(shù)據(jù)類型 是一個(gè) 值的集合 和定義在此集合上的 一組操作 的總稱。 不同類型的變量，其所能取的 值的范圍 不同，所能 進(jìn)行的操作 不同。 29 抽象數(shù)據(jù)類型 (Abstract Data Type 簡(jiǎn)稱 ADT) 是指一個(gè)數(shù)學(xué)模型以及定義在此數(shù)學(xué)模型上的一組操作。 30 例如， 抽象數(shù)據(jù)類型 復(fù)數(shù) 的定義： 數(shù)據(jù)對(duì)象： D＝ {e1,e2｜ e1,e2∈ RealSet } 數(shù)據(jù)關(guān)系： R1＝ {e1,e2 | e1是復(fù)數(shù)的實(shí)數(shù)部分 | e2 是復(fù)數(shù)的虛數(shù)部分 } ADT Complex { 31 基本操作： AssignComplex( amp。Z, v1, v2 ) 操作結(jié)果： 構(gòu)造復(fù)數(shù) Z,其實(shí)部和虛部 分別被賦以參數(shù) v1 和 v2 的值。 DestroyComplex( amp。Z) 操作結(jié)果： 復(fù)數(shù) Z被銷毀。 GetReal( Z, amp。realPart ) 初始條件： 復(fù)數(shù)已存在。 操作結(jié)果： 用 realPart返回復(fù)數(shù) Z的實(shí)部值。 32 GetImag( Z, amp。ImagPart ) 初始條件： 復(fù)數(shù)已存在。 操作結(jié)果： 用 ImagPart返回復(fù)數(shù) Z的虛部值。 Add( z1,z2, amp。sum ) 初始條件： z1, z2是復(fù)數(shù)。 操作結(jié)果： 用 sum返回兩個(gè)復(fù)數(shù) z1, z2 的 和值。 } ADT Complex …… 33 假設(shè) :z1和 z2是上述定義的復(fù)數(shù) 則 Add(z1, z2, z3) 操作的結(jié)果 z3 = z1 + z2 即為用戶需求的復(fù)數(shù)求和的結(jié)果 34 ADT 有兩個(gè)重要特征 : 數(shù)據(jù)抽象 用 ADT描述程序處理的實(shí)體時(shí)，強(qiáng)調(diào)的是其 本質(zhì)的特征 、 其所能完成的功能 以及它和 外部用戶的接口 （即 外界使用它的方法 ）。 數(shù)據(jù)封裝 將實(shí)體的 外部特性和其內(nèi)部實(shí)現(xiàn)細(xì)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1