數(shù)據(jù)結(jié)構(gòu)：第1章緒論(編輯修改稿)
2024-11-14 15:45 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 結(jié)構(gòu) 1） 集合 2） 線性結(jié)構(gòu) 3） 樹結(jié)構(gòu) 4） 圖結(jié)構(gòu) 5）其它復(fù)雜結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)的分類及表示 家族的族譜 假設(shè)某家族有 10個(gè)成員 A， B， C， D， E， F， G， H， I， J，他們之間的血緣關(guān)系可以用如下圖表示。 J I A C B D H G F E 1． 3 數(shù)據(jù)結(jié)構(gòu)的分類及表示 例 二 數(shù)據(jù)結(jié)構(gòu)的表示 圖示表示 圖示表示是由頂點(diǎn)和邊構(gòu)成的圖，其中頂點(diǎn)表示數(shù)據(jù) ，邊表示數(shù)據(jù)之間的結(jié)構(gòu)關(guān)系； 001 003 002 004 006 005 008 007 學(xué)生基本情況表的圖示表示 J I A C B D H G F E 家族樹的圖示表示 1． 3 數(shù)據(jù)結(jié)構(gòu)的分類及表示 學(xué)生基本情況表的二元組表示 （ D， S） 二元組表示 二元組表示是用一個(gè)二元組（ D， S）表示數(shù)據(jù)結(jié)構(gòu)， 其中 D 是數(shù)據(jù)元素集合， S 是 D 上關(guān)系的集合。 D = { 001， 002， 003， 004， 005， 006， 007， 008} S = { R } R= {001,002,002,003,003,004,004,005,005,006, 006,007,007,008 } 家族樹的二元組表示 （ D， S） D = { A， B， C， D， E， F， G， H， I， J} S = { R } R = {〈 A,B,A,C,A,D,B,E,B,F,C,G,D,H,D,I,D,J } 1． 3 數(shù)據(jù)結(jié)構(gòu)的分類及表示 J I A C B D H G F E 001 003 002 004 006 005 008 007 1． 4 算法與算法分析 算法與算法分析 一 算法的概念 算法是求解問(wèn)題的操作序列 算法的基本特征 ： 1）輸入： 0個(gè)或多個(gè)輸入； 2）輸出： 1個(gè)或多個(gè)輸出； 3）有窮性：算法必須在有限步內(nèi)結(jié)束； 4）確定性：組成算法的操作必須清晰無(wú)二義性。 5）可行性：組成算法的操作必須能夠在計(jì)算機(jī)上實(shí)現(xiàn)。 求兩個(gè)正整數(shù) m， n 中的最大數(shù) MAX的算法 （ 1） 若 m n 則 max=m （ 2） 若 m = n 則 max=n 例 描述算法的書寫規(guī)則 ? 所有算法均以函數(shù)形式給出 , 算法的輸入數(shù)據(jù)來(lái)自參數(shù)表 ? 參數(shù)表的參數(shù)在算法之前均進(jìn)行
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1