程式設(shè)計范例及練習

1、程式設(shè)計範例及練習目錄Class 1 基本範例及練習Class 1.1 基本範例Examp 求平均值 計算1-N的和 找最大最小值 找1-N的所有質(zhì)數(shù) 最小公倍數(shù) 計算第N項之費氏級數(shù) 判斷輸入的值是否為質(zhì)數(shù) 檔案開啟 計算車資 十進制轉(zhuǎn)二進制 反射矩陣 電費計算 輸入某一西元年，並決定該年為平年或閏年Example 1.1-14 挑選排序法 (selection sort) 氣泡排序法 插入排序法Example 1.1-17 矩陣轉(zhuǎn)置 (transpotation)Example 1.1-18 矩陣相加Example 1.1-19 矩陣相乘Class 1.2 副程式範例 計算M取N階層Exa

2、mple 1.2-2 矩陣相加3 矩陣相乘Example 1.2-4 找出最小數(shù)Example 1.2-5 電費計算Example 1.2-6 決定某一西元日期為星期幾 Example 1.2-7 計算其平均分數(shù), 及與平均分數(shù)的分數(shù)差Example 氣泡排序法 求 |Xi-Yj| 的最小值Example 1.2-10 求任兩圓是否相交Example 1.2-11 線性搜尋 (liner search) 二元搜尋法Class 1.3 遞迴程式範例Example 1.3-1 計算N!值Exampl 計算M取N的值Example3 計算1-N的和Example 計算(N-1)N的值Example5

3、 求最大公因數(shù)Example6 輸入兩數(shù)字A, B，利用遞迴求得A的B次方Example 產(chǎn)生所有排列 (permutation)Example 1.3-8 二元搜尋法 (binary search) 陣列元素總和Class 1.4 基本練習一Exa 九九乘法表 求二維方程式的解 輸出三角陣列 計算學生成績 計算所得稅基本稅額 猜數(shù)字Example 輸入任意兩個數(shù)字求出最大公因數(shù)Example 8 產(chǎn)生亂數(shù)Example 9 輸入字串,將大(小)寫字母轉(zhuǎn)成小(大)寫Example 10 計算N!Example 11 輸入兩數(shù)字A, B，求得A的B次方Class 2資料結(jié)構(gòu)範例及練習Class

4、2.1 基本資料結(jié)構(gòu) 使用陣列(Array)模擬堆疊(Stack) 使用陣列(Array)模擬佇列(Queue) 計算後序運算式的值 老鼠走迷宮 Class 2.2 鏈結(jié)串列 使用鏈結(jié)串列(Link List)模擬堆疊(Stack) 使用鏈結(jié)串列模擬佇列(Queue) 反轉(zhuǎn)以first指標為首的的鏈結(jié)串列 將以b_first指標為首的鏈結(jié)串列接在以a_first指標為首的列結(jié)串列 將指標x所指向的節(jié)點加入以first指標為首的鏈結(jié)串列之前 將指標x所指向的節(jié)點加入以last指標為尾的鏈結(jié)串列，使成為最首節(jié)點 以head為首的雙向鏈結(jié)串列中尋找元素element 新增雙向鏈結(jié)節(jié)點p到雙向鏈結(jié)串列節(jié)點x之後 以head為首的雙向鏈結(jié)串列中刪除節(jié)點x 新增雙向鏈結(jié)節(jié)點p到雙向鏈結(jié)串列節(jié)點x之後 鏈結(jié)二元樹的中序走訪(inorder traversal)-遞迴陣列 鏈結(jié)二元樹的後序走訪(postorder traversal)-遞迴陣列 鏈結(jié)二元樹的前序走訪(preorder traversal)-遞迴陣列 二元樹的中序走訪-迴圈配合堆疊取代遞迴陣列 二元樹的階層走訪(level order traversal)-以迴圈配合佇列完成 複製二元樹 判別兩二元樹是否相等Class 3 應用程式範例Class 3.1: 還借書系統(tǒng)Class 3.2: 簡易放榜系統(tǒng)Class 3