什么是數(shù)據(jù)結(jié)構(gòu)抽象數(shù)據(jù)類型及面向?qū)ο蟾拍顢?shù)據(jù)結(jié)構(gòu)的抽象(編輯修改稿)
2025-08-14 08:12 本頁面
【文章內(nèi)容簡(jiǎn)介】 算法定義算法定義n 定義：定義： 一個(gè)有窮的指令集一個(gè)有窮的指令集 ，這些指令為，這些指令為解決某一特定任務(wù)規(guī)定了一個(gè)運(yùn)算序列解決某一特定任務(wù)規(guī)定了一個(gè)運(yùn)算序列n 特性：特性：u 輸入輸入 有有 0個(gè)或多個(gè)輸入個(gè)或多個(gè)輸入u 輸出輸出 有一個(gè)或多個(gè)輸出有一個(gè)或多個(gè)輸出 (處理結(jié)果處理結(jié)果 )u 確定性確定性 每步定義都是確切、無歧義的每步定義都是確切、無歧義的u 有窮性有窮性 算法應(yīng)在執(zhí)行有窮步后結(jié)束算法應(yīng)在執(zhí)行有窮步后結(jié)束u 有效性有效性 每一條運(yùn)算應(yīng)可行每一條運(yùn)算應(yīng)可行u 事例學(xué)習(xí)：事例學(xué)習(xí)： 選擇排序問題選擇排序問題u 明確問題：明確問題： 遞增排序遞增排序u 解決方案：解決方案： 逐個(gè)選擇最小數(shù)據(jù)逐個(gè)選擇最小數(shù)據(jù)u 算法框架：算法框架： for ( int i = 0。 i n1。 i++ ) { //n1趟趟 從從 a[i]檢查到檢查到 a[n1]。 若最小整數(shù)在若最小整數(shù)在 a[k], 交換交換 a[i]與與a[k]。 }u 細(xì)化程序：細(xì)化程序： 程序程序 SelectSort 算法設(shè)計(jì)算法設(shè)計(jì) 自頂向下，逐步求精自頂向下，逐步求精 void selectSort ( int a[ ], const int n ) { //對(duì) n個(gè)整數(shù) a[0],a[1],…,a[n1] 按遞增順序排序 for ( int i = 0。 i n1。 i++ ) { int k = i。 //從 a[i]查到 a[n1], 找最小整數(shù) , 在 a[k] for ( int j = i+1。 j n。 j++ ) if ( a[j] a[k] ) k = j。 int temp = a[i]。 a[i] = a[k]。 a[k] = temp。 } } 模板模板 (template)定義定義 適合適合 多種數(shù)據(jù)類型多種數(shù)據(jù)類型 的的 類定義類定義 或或 算算法法 ，在特定環(huán)境下通過簡(jiǎn)單地代換，在特定環(huán)境下通過簡(jiǎn)單地代換，變成變成 針對(duì)具體某種數(shù)據(jù)類型針對(duì)具體某種數(shù)據(jù)類型 的的 類定義類定義或或 算法算法用模板定義用于排序的數(shù)據(jù)表類用模板定義用于排序的數(shù)據(jù)表類include template class Type class dataList { private: Type *Element。 int ArraySize。 void Swap (int m1, int m2)。 int MaxKey (int low, int high)。 public: dataList (int size = 10) : ArraySize (size), Element (new Type [Size]) { } dataList ( ) {delete [ ] Element。} void Sort ( )。 friend ostreamamp。 operator (ostreamamp。 outStream, datalistTypeamp。 outList)。 friend istreamamp。 operator (istreamamp。 inStream, datalistTypeamp。 inList)。 } 類中所有操作作為模板函數(shù)的實(shí)現(xiàn)類中所有操作作為模板函數(shù)的實(shí)現(xiàn)include “” template class Type void dataList Type :: Swap (int m1, int m2) { //交換由 m1, m2為下標(biāo)的數(shù)組元素的值 Type temp = Element [m1]。 Element [m1] = Element [m2]。 Element [m2] = temp。 } template class Type int dataListType:: MaxKey (int low, int high) { //查找數(shù)組 Element[low]到 Element[high] //中的最大值，函數(shù)返回其位置 int max = low。 for (int k = low+1, k = high, k++) if ( Element[max] Element[k] ) max = k。 return max。 } template class Type ostreamamp。 operator (ostreamamp。 OutStream, dataListType OutList) { OutStream “數(shù)組內(nèi)容 : \n”。 for (int i = 0。 i
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1