程式設(shè)計(jì)范例及練習(xí)

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

2、mple 1.2-2 矩陣相加3 矩陣相乘Example 1.2-4 找出最小數(shù)Example 1.2-5 電費(fèi)計(jì)算Example 1.2-6 決定某一西元日期為星期幾 Example 1.2-7 計(jì)算其平均分?jǐn)?shù), 及與平均分?jǐn)?shù)的分?jǐn)?shù)差Example 氣泡排序法 求 |Xi-Yj| 的最小值Example 1.2-10 求任兩圓是否相交Example 1.2-11 線性搜尋 (liner search) 二元搜尋法Class 1.3 遞迴程式範(fàn)例Example 1.3-1 計(jì)算N!值Exampl 計(jì)算M取N的值Example3 計(jì)算1-N的和Example 計(jì)算(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 基本練習(xí)一Exa 九九乘法表 求二維方程式的解 輸出三角陣列 計(jì)算學(xué)生成績 計(jì)算所得稅基本稅額 猜數(shù)字Example 輸入任意兩個(gè)數(shù)字求出最大公因數(shù)Example 8 產(chǎn)生亂數(shù)Example 9 輸入字串,將大(小)寫字母轉(zhuǎn)成小(大)寫Example 10 計(jì)算N!Example 11 輸入兩數(shù)字A, B，求得A的B次方Class 2資料結(jié)構(gòu)範(fàn)例及練習(xí)Class

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