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

1、會計學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頁 表中的一個記錄、對弈問題中狀態(tài)樹 的一個狀態(tài)、排課問題中的一個頂點 等，都被稱為一個數(shù)據(jù)元素 第9頁/共41頁 第10頁/共41頁 第11頁/共41頁 n 第12頁/共41頁 nS D 集合D上的一組關(guān)系，用它描述結(jié) 點數(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)系 是一個非常復(fù)雜的圖結(jié)構(gòu)是一個非常復(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 存儲地址存儲地址存儲內(nèi)容存儲內(nèi)容 Loc(元素元素i)=Lo+（i-1)*m 順序存儲順序存儲 元素元素1 1 元素元素2 2 元素元素i i 元素元素n n head 第22頁/共41頁 算法設(shè)計 邏輯結(jié) 構(gòu) 算法實現(xiàn) 存儲結(jié) 構(gòu) 第2

3、3頁/共41頁 第24頁/共41頁 第25頁/共41頁 ADT 抽象數(shù)據(jù)類型名抽象數(shù)據(jù)類型名 數(shù)據(jù)對象：數(shù)據(jù)對象：數(shù)據(jù)對象的定義 數(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ù)對象：數(shù)據(jù)對象： De1,e2e1,e2RealSet 數(shù)據(jù)關(guān)系：數(shù)據(jù)關(guān)系： R1 | e1是復(fù)數(shù)的實數(shù)部分；是復(fù)數(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) 對數(shù)階對數(shù)