什么是數(shù)據(jù)結(jié)構(gòu)抽象數(shù)據(jù)類型及面向?qū)ο蟾拍顢?shù)據(jù)結(jié)構(gòu)的抽象-免費閱讀
【正文】 j=i。 int exchange = 1。 i++ ) { //x中各行 sum[i] = 。 i n。 i n。 程序步確定方法程序步確定方法w 插入計數(shù)全局變量插入計數(shù)全局變量 countw 建表，建表， 列出各語句的程序步列出各語句的程序步例例 以迭代方式求累加和的函數(shù)以迭代方式求累加和的函數(shù)float sum ( float a[ ], int n ) { float s = 。start)。 } 性能分析與度量性能分析與度量u 算法的性能標準算法的性能標準u 算法的后期測試算法的后期測試u 算法的事前估計算法的事前估計算法的性能標準算法的性能標準u 正確性正確性u 可使用性可使用性u 可讀性可讀性u 效率效率u 健壯性健壯性算法的后期測試算法的后期測試在算法中的某些部位插裝時間函數(shù)在算法中的某些部位插裝時間函數(shù) time ( )測定算法完成某一功能所花費的時間測定算法完成某一功能所花費的時間順序搜索順序搜索 (Sequenial Search)int seqsearch ( int a[ ], int n, int x ) {//在 a[0],…,a[n 1]中搜索 x int i = 0。 if ( j != i ) swap (j, i)。 for (int i = 0。 OutStream endl。 for (int k = low+1, k = high, k++) if ( Element[max] Element[k] ) max = k。 friend istreamamp。 void Swap (int m1, int m2)。 //從 a[i]查到 a[n1], 找最小整數(shù) , 在 a[k] for ( int j = i+1。n 用面向?qū)ο蠹坝妹嫦驅(qū)ο蠹?C++描述與國際接軌，描述與國際接軌， 是市場需要是市場需要 。等都是可用的服務(wù)。員（數(shù)據(jù)元素）的集合。u 數(shù)值性數(shù)據(jù)數(shù)值性數(shù)據(jù)u 非數(shù)值性數(shù)據(jù)非數(shù)值性數(shù)據(jù)數(shù)據(jù)對象數(shù)據(jù)對象 (data object)n 數(shù)據(jù)的子集。N 個網(wǎng)點之間的連通關(guān)系個網(wǎng)點之間的連通關(guān)系 樹形關(guān)系樹形關(guān)系 網(wǎng)狀關(guān)系網(wǎng)狀關(guān)系152436152436抽象數(shù)據(jù)類型及面向?qū)ο蟾拍畛橄髷?shù)據(jù)類型及面向?qū)ο蟾拍頽 數(shù)據(jù)類型數(shù)據(jù)類型 定義：定義： 一組性質(zhì)相同的值的集合一組性質(zhì)相同的值的集合 , 以及以及定義于這個值集合上的一組操作的總稱定義于這個值集合上的一組操作的總稱 .n C語言中的數(shù)據(jù)類型語言中的數(shù)據(jù)類型 char int float double void 字符型字符型 整型整型 浮點型浮點型 雙精度型雙精度型 無值無值 抽象數(shù)據(jù)類型抽象數(shù)據(jù)類型 (ADT: Abstract Data Types)u由用戶定義，用以表示應(yīng)用問題的由用戶定義，用以表示應(yīng)用問題的數(shù)據(jù)模型數(shù)據(jù)模型u由由 基本的數(shù)據(jù)類型基本的數(shù)據(jù)類型 組成組成 , 并包括并包括 一一組相關(guān)的服務(wù)組相關(guān)的服務(wù) （或稱操作）（或稱操作）u信息隱蔽信息隱蔽 和和 數(shù)據(jù)封裝數(shù)據(jù)封裝 ，使用與實現(xiàn)，使用與實現(xiàn)相分離相分離抽象數(shù)據(jù)類型查找 登錄 刪除 修改 符 號 表自然數(shù)的抽象數(shù)據(jù)類型定義自然數(shù)的抽象數(shù)據(jù)類型定義ADT NaturalNumber isobjects: 一個整數(shù)的有序子集合一個整數(shù)的有序子集合 ,它開始于它開始于 0,結(jié)束結(jié)束 于機器能表示的最大整數(shù)于機器能表示的最大整數(shù) (MaxInt)。特點。 }u 細化程序：細化程序： 程序程序 SelectSort 算法設(shè)計算法設(shè)計 自頂向下，逐步求精自頂向下，逐步求精 void selectSort ( int a[ ], const int n ) { //對 n個整數(shù) a[0],a[1],…,a[n1] 按遞增順序排序 for ( int i = 0。 a[k] = temp。 operator (ostreamamp。 Element [m1] = Element [m2]。 for (int i = 0。 InStream, dataListType InList) { cout “錄入數(shù)組當前大小 : ”。 } template class Type void dataListType::Sort ( ) { //按非遞減順序?qū)Π捶沁f
物理相關(guān)推薦
鄂ICP備17016276號-1