數(shù)據(jù)結(jié)構(gòu)ppt教案(清華大學(xué))ds(編輯修改稿)
2024-11-15 19:45 本頁面
【文章內(nè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。 } } 36 模板 (template) 定義 適合 多種數(shù)據(jù)類型 的 類定義 或 算法 ，在特定環(huán)境下通過簡單地代換，變成 針對具體某種數(shù)據(jù)類型 的 類定義 或 算法。 37 用模板定義用于排序的數(shù)據(jù)表類 ifndef DATALIST_H define DATALIST_H include //K是表項關(guān)鍵碼類型 template class K, class E / /E是表項類型 class dataList { private: E *element。 int listSize。 void swap (int m1, int m2)。 int minKey (int low, int high)。 38 public: dataList (int size = 10) : listSize (size), element (new E[size]) { } ~dataList ( ) {delete [ ] element。} void sort ( )。 friend ostreamamp。 operator (ostreamamp。 outStream, dataListK,Eamp。 outList)。 friend istreamamp。 operator (istreamamp。 inStream, dataListK,Eamp。 inList)。 }。 endif 39 類中所有操作作為模板函數(shù)的實現(xiàn) template class K, class E void dataList K,E :: swap (int m1, int m2) { //交換由 m1, m2為下標(biāo)的數(shù)組元素的值 E temp = element [m1]。 element [m1] = element [m2]。 element [m2] = temp。 }。 40 template class K, class E int dataListK, E::minKey (int low, int high) { //查找數(shù)組 Element[low]到 Element[high]中具 //有最小關(guān)鍵碼值的表項，函數(shù)返回其位置 int min = low。 for (int i = low+1, i = high, i++) if ( element[i] element[min] ) min = i。 return min。 }。 定義的重載操作 41 template class K, class E ostreamamp。 operator (ostreamamp。 outStream, dataListK, E outList) { outStream “輸出數(shù)組內(nèi)容 : \n”。 for (int i = 0。 i 。 i++) outStream [i]。 outStream endl。 ouStream “輸出數(shù)組當(dāng)前大小 : ” endl。 return outStream。 } 42 template class K, class E istreamamp。 operator (istreamamp。 inStream, dataListK, E inList) { //輸入對象為 inList， 輸入流對象為 inStream cout “輸入數(shù)組當(dāng)前大小 : ”。 instream 。 cout “輸入數(shù)組元素值 : \n”。 for (int i = 0。 i 。 i++) { cout “元素 ” i “:” 。 inStream [i]。 } return inStream。 } 43 template class K, class E void dataListK, E :: sort ( ) { //按非遞減順序?qū)?listSize個關(guān)鍵碼 element[0]到 //element[ArraySize1]排序 for (int i = 0。 i = listSize2。 i++) { int j = minKey (i, listSize1)。 if (j != i) swap (j, i)。 } } endif 44 使用模板的選擇排序算法的主函數(shù) include include “” const int SZ = 10。 int main ( ) { struct sick { //患者 int key。 char *name[15]。 int age。 char *address[30]。 bool operator (sick x) { return key 。 } }。 45 dataList int, sick TestList (SZ)。 cin TestList。 cout TestList endl。 ( )。 cout TestList endl。 return 0。 } 定義對象時，代入實際數(shù)據(jù)類型 重載友元操作 標(biāo)準(zhǔn) I／ O操作 消息通信 46 算法簡單性能分析與度量 ? 算法的性能標(biāo)準(zhǔn) ? 算法的后期測試 ? 算法的事前估計 47 算法的性能標(biāo)準(zhǔn) ? 正確性 (Correctness ) 算法應(yīng)滿足具體問題的需求。 ? 可讀性 (Readability) 算法應(yīng)該容易閱讀。以有利于閱讀者對程序的理解。 ? 效率 效率指的是算法執(zhí)行的時間和空間利用率。通
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1