2011年6月11日 星期六

EX15.使用堆疊的回溯控制-走迷宮

修改程式範例: Ch5-4-1.c 為 Ch5-4-1e.c
1. 請使用堆疊方式找出走出迷宮的路,如下所示:








2. 可走的路自行設定。



EX16. 使用遞迥走迷宮

參考程式範例: Ch5-4-2.c
1. 請寫出所有完整的遞迥呼叫的執行過程:







點這邊查看


EX18. 使用陣列建立佇列

修改程式範例: Ch6-2-1.c 為 Ch6-2-1e.c
1.請使用陣列方式建立佇列
2.請於程式中加入功能如下: [1]存入 [2]取出 [3]顯示全部…
[1]存入 : 詢問輸入存入值
[2]取出 : 顯示取出佇列元素
[3]顯示全部 :顯示輸入佇列的元素/取出佇列的元素/剩下佇列的元素
3.功能參考(ch6-2-2.c)


EX17. 河內塔問題

修改程式範例: Ch5-5.c 為 Ch5-5e.c
1.請建立遞迥函數解出5個盤子的河內塔問題
2.請參考如下方式用Excel寫出所有完整的遞迥呼叫的執行過程
3.執行過程Excel檔請在Google 文件設為共用並將url置於網頁上
點我

2011年6月10日 星期五

EX14. 鏈結串列的應用- 多項式表示法

修改程式範例: Ch4-6.c 為 Ch4-6e.c
請使用含開頭節點的環狀串列結構儲存下列多項式,如下所示:
(1) f(x) = X4+5X3+4X+3
(2) g(x) = 5X2+2X+5


2011年5月31日 星期二

EX13. 雙向鏈結串列

修改程式範例: Ch4-5-3.c 為 Ch4-5-3e.c
1.將雙向鏈結串列的所有操作整合
2.整合的功能如下:
[F] 往下移動
[B] 往前移動
[A] 新增節點
[D] 刪除節點
[R] 重設
[V] 節點值
[E] 離開
3.參考Ch4-5-1.c Ch4-5-2.c Ch4-5-3.c




2011年5月20日 星期五

EX12. 鏈結串列insertNode

修改程式範例: Ch4-3-3.c 為 Ch4-3-3e.c

修改 Ch4-3-3.c 中include的 “insertNode.c”程式
將”情況2: 插入最後一個節點”及”情況3: 插入成為中間節點 “的程式碼判斷改為同時指向ptr->next.