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

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

2、NT; STUDENT stu, *pstu; 第14頁/共41頁 第15頁/共41頁 第16頁/共41頁 因特網(wǎng)的因特網(wǎng)的web網(wǎng)頁鏈接關(guān)系網(wǎng)頁鏈接關(guān)系 是一個(gè)非常復(fù)雜的圖結(jié)構(gòu)是一個(gè)非常復(fù)雜的圖結(jié)構(gòu) 第17頁/共41頁 第18頁/共41頁 第19頁/共41頁 第20頁/共41頁 第21頁/共41頁 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頁/共41頁 算法設(shè)計(jì) 邏輯結(jié) 構(gòu) 算法實(shí)現(xiàn) 存儲(chǔ)結(jié) 構(gòu) 第2

3、3頁/共41頁 第24頁/共41頁 第25頁/共41頁 ADT 抽象數(shù)據(jù)類型名抽象數(shù)據(jù)類型名 數(shù)據(jù)對(duì)象：數(shù)據(jù)對(duì)象：數(shù)據(jù)對(duì)象的定義 數(shù)據(jù)關(guān)系：數(shù)據(jù)關(guān)系：數(shù)據(jù)關(guān)系的定義 基本操作：基本操作：基本操作的定義 ADT 抽象數(shù)據(jù)類型名 第26頁/共41頁 例如，抽象數(shù)據(jù)類型復(fù)數(shù)的定義：例如，抽象數(shù)據(jù)類型復(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頁/共41頁 慢慢 O(1) 常量階常量階 O(n) 線性階線性階 O(logn) 對(duì)數(shù)階對(duì)數(shù)