1-3-2程序或函数抽象化.pptVIP

資料結構理論與實務 – 以C語言實作第二版Data Structures Using C Language 2e 目錄 I 第1章：資料結構導論（Introduction） 第2章：陣列與結構（Arrays and Structures） 第3章：指標與字串（Pointers and Strings） 第4章：鏈結串列（Linked Lists） 第5章：堆疊（Stacks） 第6章：佇列（Queues） 目錄 II 第7章：樹與二元樹（Trees and Binary Trees） 第8章：圖形結構（Graphs） 第9章：資料排序（Sorting） 第10章：資料搜尋（Searching） 第11章：堆積（Heaps） 第12章：樹狀搜尋結構（Search Trees） 第1章 資料結構導論（Introduction） 1-1 資料結構的基礎 1-2 程式設計與演算法 1-3 抽象資料型態ADT 1-4 C語言的模組化程式設計 1-5 遞迴函數 1-6 程式的分析方法 1-7 Big Oh函數 1-1 資料結構的基礎-說明 「資料結構」（Data Structures）是一門計算機科學的基礎學科，其目的是研究程式使用的資料在電腦記憶體的儲存方式，以便撰寫程式處理問題時，能夠使用最佳的資料結構，並且提供一種策略或方法來有效率的善用這些資料，以便達到下列目的，如下所示： 程式執行速度快。 資料佔用最少的記憶空間。 更快速的存取這些資料。 1-1 資料結構的基礎-圖例 上述轉換資料的方法策略就是「演算法」（Algorithms）。 演算法和資料結構的關係非常的密切，因為程式使用的演算法和資料結構都會影響程式的執行效率，換句話說，演算法加上資料結構就等於程式，如下所示： 「演算法」 + 「資料結構」 = 「程式」 程式範例比較(ㄧ) /* 程式範例: Ch1-1a.c */ #include stdio.h #include stdlib.h int main() { int t1,t2,t3,t4,t5; /* 各次的成績變數*/ int t6,t7,t8,t9,t10; int sum; /* 總分變數*/ float average; /* 平均變數*/ t1 = 81; t2 = 93; t3 = 77; t4 = 59; t5 = 69; t6 = 85; t7 = 90; t8 = 83; t9 = 100; t10 = 75; sum = t1 + t2 + t3 + t4 + t5 + t6 + t7 + t8 + t9 + t10; /* 計算總分 */ average = sum / 10; /* 計算平均 */ printf(總分: %d\n, sum); /* 顯示總分 */ printf(平均: %5.2f\n, average);/* 顯示平均 */ system(PAUSE); return 0; } 程式範例比較(二) /* 程式範例: Ch1-1b.c */ #include stdio.h #include stdlib.h int main( ) { /* 儲存各次成績的陣列 */ int t[10] = { 81,93,77,59,69,85,90,83,100,75 }; int sum = 0; /* 總分變數*/ float average; /* 平均變數*/ int i; for ( i = 0; i 10; i++ ) sum += t[i]; /* 計算總分 */ average = sum / 10; /* 計算平均 */ printf(總分: %d\n, sum); /* 顯示總分 */ printf(平均: %5.2f\n, average);/* 顯示平均 */ system(PAUSE); return 0; } 1-2 程式設計與演算法 1-2-1 程式設計的過程 1-2-2 演算法 1-2-3 模組化 1-2-4 由上而下的設計方法 1-2-1 程式設計的過程-階段 程式設計是將需要解決的問題轉換成程式碼，程式碼不只能夠在電腦上正確的執行，而且可以驗證程式執行的正確性，程式設計的過程