數(shù)據(jù)結(jié)構(gòu)概述PPT學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1 數(shù)據(jù)結(jié)構(gòu)概述數(shù)據(jù)結(jié)構(gòu)概述 第1頁(yè)/共41頁(yè) 第2頁(yè)/共41頁(yè) 第3頁(yè)/共41頁(yè) 第4頁(yè)/共41頁(yè) 第5頁(yè)/共41頁(yè) 第6頁(yè)/共41頁(yè) 第7頁(yè)/共41頁(yè) 第8頁(yè)/共41頁(yè) 表中的一個(gè)記錄、對(duì)弈問(wèn)題中狀態(tài)樹(shù) 的一個(gè)狀態(tài)、排課問(wèn)題中的一個(gè)頂點(diǎn) 等，都被稱(chēng)為一個(gè)數(shù)據(jù)元素 第9頁(yè)/共41頁(yè) 第10頁(yè)/共41頁(yè) 第11頁(yè)/共41頁(yè) n 第12頁(yè)/共41頁(yè) nS D 集合D上的一組關(guān)系，用它描述結(jié) 點(diǎn)數(shù)據(jù)之間的邏輯關(guān)系 Data_Structures = (D, S) 第13頁(yè)/共41頁(yè) typedef struct int num; char name20; float score; STUDE

2、NT; STUDENT stu, *pstu; 第14頁(yè)/共41頁(yè) 第15頁(yè)/共41頁(yè) 第16頁(yè)/共41頁(yè) 因特網(wǎng)的因特網(wǎng)的web網(wǎng)頁(yè)鏈接關(guān)系網(wǎng)頁(yè)鏈接關(guān)系 是一個(gè)非常復(fù)雜的圖結(jié)構(gòu)是一個(gè)非常復(fù)雜的圖結(jié)構(gòu) 第17頁(yè)/共41頁(yè) 第18頁(yè)/共41頁(yè) 第19頁(yè)/共41頁(yè) 第20頁(yè)/共41頁(yè) 第21頁(yè)/共41頁(yè) Lo Lo+m Lo+(i-1)*m Lo+（n-1)*m 存儲(chǔ)地址存儲(chǔ)地址存儲(chǔ)內(nèi)容存儲(chǔ)內(nèi)容 Loc(元素元素i)=Lo+（i-1)*m 順序存儲(chǔ)順序存儲(chǔ) 元素元素1 1 元素元素2 2 元素元素i i 元素元素n n head 第22頁(yè)/共41頁(yè) 算法設(shè)計(jì) 邏輯結(jié) 構(gòu) 算法實(shí)現(xiàn) 存儲(chǔ)結(jié) 構(gòu) 第2

3、3頁(yè)/共41頁(yè) 第24頁(yè)/共41頁(yè) 第25頁(yè)/共41頁(yè) ADT 抽象數(shù)據(jù)類(lèi)型名抽象數(shù)據(jù)類(lèi)型名 數(shù)據(jù)對(duì)象：數(shù)據(jù)對(duì)象：數(shù)據(jù)對(duì)象的定義 數(shù)據(jù)關(guān)系：數(shù)據(jù)關(guān)系：數(shù)據(jù)關(guān)系的定義 基本操作：基本操作：基本操作的定義 ADT 抽象數(shù)據(jù)類(lèi)型名 第26頁(yè)/共41頁(yè) 例如，抽象數(shù)據(jù)類(lèi)型復(fù)數(shù)的定義：例如，抽象數(shù)據(jù)類(lèi)型復(fù)數(shù)的定義： ADT Complex 數(shù)據(jù)對(duì)象：數(shù)據(jù)對(duì)象： De1,e2e1,e2RealSet 數(shù)據(jù)關(guān)系：數(shù)據(jù)關(guān)系： R1 | e1是復(fù)數(shù)的實(shí)數(shù)部分；是復(fù)數(shù)的實(shí)數(shù)部分；| e2 是復(fù)數(shù)的虛數(shù)部分是復(fù)數(shù)的虛數(shù)部分 基本操作：基本操作： AssignComplex( i=n; i+) n+1 for ( j=1; j=n; j+) n*(n+1) cij=0; n*n for (k=1; k=n; k+) n*n*(n+1) cij+=aik*bkj; n*n*n T(n)=2n3+3n2+2n+1=O( n3) 3 3 )( nOnT nnf 第39頁(yè)/共41頁(yè) 慢慢 O(1) 常量階常量階 O(n) 線(xiàn)性階線(xiàn)性階 O(logn) 對(duì)數(shù)階對(duì)數(shù)