數(shù)據(jù)結(jié)構(gòu)第二版(編輯修改稿)
2025-08-15 17:54 本頁面
【文章內(nèi)容簡介】 0） （ 2， 0， 0） （ 1， 1， 0） （ 2， 1， 0） （ 2， 1， 1） （ 0， 1， 0） （ 0， 2， 1） （ 1， 1， 1） （ 0， 0， 0） 基本術(shù)語 ? 數(shù)據(jù) （ Data)： 所有能被 計算機處理 的 符號 的集合。 ? 數(shù)據(jù)元素 （ Data Element）： 是數(shù)據(jù)這個集合中的一個個體。 設(shè)給定數(shù)據(jù)集合為： D={d1， d2，．．．， dn} 則 di屬于 D， 并稱 di為 數(shù)據(jù)元素。 ? 數(shù)據(jù)項 （ Data Item）： 數(shù)據(jù)元素常常還可分為若干個數(shù)據(jù)項，數(shù)據(jù)項是數(shù)據(jù)具有意義的最小單位。 基本術(shù)語 ? 數(shù)據(jù)對象 （ Data Object） : 具有相同特性的數(shù)據(jù)元素的集合。 例如：數(shù)據(jù)集合 D={0， 1， … ， A， B， … ，Z} 則： 數(shù)據(jù)對象正整數(shù) N＝｛ 0， 1， … ｝ 數(shù)據(jù)對象字母 C＝｛ A， B， … ， Z ｝ 數(shù)據(jù)元素是數(shù)據(jù)的一個個體， 數(shù)據(jù)對象是數(shù)據(jù)的一個子集。 ? 集合 ? 線性結(jié)構(gòu) ? 樹型結(jié)構(gòu) ? 圖型結(jié)構(gòu) 基本概念和術(shù)語 基本術(shù)語 ? 數(shù)據(jù)結(jié)構(gòu) （ Data Structure）： 是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合。 所謂結(jié)構(gòu)就是數(shù)據(jù)元素之間的關(guān)系，即描述數(shù)據(jù)元素之間的運算及運算規(guī)則。 用集合的形式描述，數(shù)據(jù)結(jié)構(gòu)是一個二元組： DS=(D， R) 其中： D是數(shù)據(jù)元素的集合， R是 D上 關(guān)系的集合。 簡言之，數(shù)據(jù)元素和其相互關(guān)系稱為數(shù)據(jù)結(jié)構(gòu) 基本概念和術(shù)語 數(shù)據(jù)結(jié)構(gòu)的形式定義： DATA_STRUCTURE=(D,S) 其中： D是數(shù)據(jù)元素的有限集， S是 D上關(guān)系的有限集 例 復(fù)數(shù)的數(shù)據(jù)結(jié)構(gòu)為： COMPLEX=(C,R) 其中： C是含兩個實數(shù)的集合｛ C1,C2｝； R={P},P是定義在集 合 C上的一種關(guān)系｛ C1,C2}， 其中 有序偶 C1,C2表示 C1是 復(fù)數(shù)的實部， C2是復(fù)數(shù)的虛部。 基本概念和術(shù)語 例７、假設(shè)學(xué)校的每個課題小組由一位教師，一至三名研究生 及一至六名本科生組成，小組成員之間的關(guān)系是：教師指導(dǎo)研究 生，而由每位研究生指導(dǎo)一至二名本科生。則定義如下數(shù)據(jù)結(jié)構(gòu)： GROUP=(P,R) 其中： P={T,G1, ...,Gn,S11,...,Snm} 1≤ n≤ 3,1≤ m≤ 2 R={R1,R2} R1={T,Gi|1≤ i≤ n,1≤ n≤ 3} R2={Gi,Sij|1≤ i≤ n,1≤ j≤ m,1≤ n≤ 3,1≤ m≤ 2} 上述數(shù)據(jù)結(jié)構(gòu)的定義僅是對操作對象的一種數(shù)學(xué)描述，其中的關(guān) 系描述的是數(shù)據(jù)元素間的邏輯關(guān)系，又稱數(shù)據(jù)的邏輯結(jié)構(gòu)。 基本術(shù)語 ? 邏輯結(jié)構(gòu) （ Logical Structure）： 指數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系。 ? 物理結(jié)構(gòu) （ Physical Structure）： 指數(shù)據(jù)結(jié)構(gòu)在機內(nèi)的表示，也稱為存儲結(jié)構(gòu)。 基本概念和術(shù)語 假設(shè)用兩個字長的位串表示一個實數(shù)，則可用地址相鄰的四 個字串表示一個復(fù)數(shù)。下圖（ A） 表示復(fù)數(shù) Z1= Z2=+；圖（ B） 表示 復(fù)數(shù) Z1的鏈?zhǔn)酱? 儲結(jié)構(gòu)，其中實部和虛部之間的關(guān)系用值為“ 0415”的指針來 表示 0300 0302 0632 0634 (A) 0415 0415 0611 0613 (B) 算法 描述和算法分析 一． 算法 （ Algorithm） １． 算法概念：算法是一個有限的指令集， 遵循指令流可以完成特定的功能。 ２．算法基本特性： ? 有窮性：算法經(jīng)有限步后結(jié)束； ? 確定性：下一步必須是明確的； ? 可行性：每一步是可執(zhí)行的； 例：試說明下述過程是否是一個算法： 開始； n=0。 n:=n+1。 重復(fù) 3； 結(jié)束。 例：試說明下述不超過 100萬次的計數(shù)過程是一個算法： 開始； n=0。 n:=n+1。 若 n=10^6,則順次執(zhí)行 5，否則重復(fù) 3； 結(jié)束。 算法 描述和算法分析 ３．算法與程序的區(qū)別 ? 算法 是解決問題的一種方法或一個過程，考慮如何將輸入轉(zhuǎn)換成輸出，一
公司管理相關(guān)推薦
鄂ICP備17016276號-1