EX18. 使用陣列建立佇列

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





執行結果：
鏈結串列的佇列處理......
[1]存入 [2]取出 [3]顯示全部內容 ==> 1
請輸入存入值(0) ==> 1
[1]存入 [2]取出 [3]顯示全部內容 ==> 1
請輸入存入值(1) ==> 2
[1]存入 [2]取出 [3]顯示全部內容 ==> 1
請輸入存入值(2) ==> 3
[1]存入 [2]取出 [3]顯示全部內容 ==> 1
請輸入存入值(3) ==> 4
[1]存入 [2]取出 [3]顯示全部內容 ==> 1
請輸入存入值(4) ==> 5
[1]存入 [2]取出 [3]顯示全部內容 ==> 2
取出佇列元素: 1
[1]存入 [2]取出 [3]顯示全部內容 ==> 2
取出佇列元素: 2
[1]存入 [2]取出 [3]顯示全部內容 ==> 2
取出佇列元素: 3
[1]存入 [2]取出 [3]顯示全部內容 ==> 3
輸入佇列的元素: [1][2][3][4][5]
取出佇列的元素: [1][2][3]
剩下佇列的元素: [4][5]
請按任意鍵繼續 . . .

EX17. 河內塔問題

修改程式範例: Ch5-5.c 為 Ch5-5e.c

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

https://spreadsheets.google.com/spreadsheet/ccc?key=0ApUm9nzN2PbqdEthRmYyZURuTjM2ODRjSmlNUFdnS2c&hl=en_US

執行結果：
盤子從 1 移到 3
盤子從 1 移到 2
盤子從 3 移到 2
盤子從 1 移到 3
盤子從 2 移到 1
盤子從 2 移到 3
盤子從 1 移到 3
盤子從 1 移到 2
盤子從 3 移到 2
盤子從 3 移到 1
盤子從 2 移到 1
盤子從 3 移到 2
盤子從 1 移到 3
盤子從 1 移到 2
盤子從 3 移到 2
盤子從 1 移到 3
盤子從 2 移到 1
盤子從 2 移到 3
盤子從 1 移到 3
盤子從 2 移到 1
盤子從 3 移到 2
盤子從 3 移到 1
盤子從 2 移到 1
盤子從 2 移到 3
盤子從 1 移到 3
盤子從 1 移到 2
盤子從 3 移到 2
盤子從 1 移到 3
盤子從 2 移到 1
盤子從 2 移到 3
盤子從 1 移到 3
請按任意鍵繼續 . . .

EX16. 使用遞迥走迷宮

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

執行過程：

https://spreadsheets.google.com/spreadsheet/ccc?key=0ApUm9nzN2PbqdERUemNMeXBZWG50YWs1WTZDdlFwa0E&hl=zh_TW

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

修改程式範例: Ch5-4-1.c 為 Ch5-4-1e.c
1. 請使用堆疊方式找出走出迷宮的路，如下所示：
2. 可走的路自行設定。

















執行結果：
迷宮路徑圖(從右下角到左上角):
1 1 1 1 1 1 1 1 1 1 1
1 2 1 2 2 2 1 1 1 1 1
1 2 2 2 1 2 2 1 1 1 1
1 1 3 1 1 1 2 2 1 1 1
1 1 3 1 1 1 1 2 2 1 1
1 3 2 3 3 3 3 1 2 2 1
1 3 1 1 1 1 1 1 1 2 1
1 1 1 1 1 1 1 1 1 1 1
數字 1: 牆壁
數字 2: 走過的路徑
數字 3: 回溯路徑
請按任意鍵繼續 . . .

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

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







/* OUTPUT */

f(x) = 1.0X^4 + 5.0X^3 + 4.0X^1 + 3.0X^0
g(x) = 5.0X^2 + 2.0X^1 + 5.0X^0
請按任意鍵繼續 . . .

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

EX12. 鏈結串列insertNode

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









/* OUTPUT */

原來的串列: [6][5][4][3][2][1]
插入後串列: [50][6][5][4][3][2][1]
請輸入插入其後的郵寄編號(-1結束) ==> 5
請輸入新的郵寄編號 (0~100) ==> 17
插入後串列: [50][6][5][17][4][3][2][1]
請輸入插入其後的郵寄編號 (-1結束) ==> 1
請輸入新的郵寄編號(0~100) ==> 18
插入後串列: [50][6][5][17][4][3][2][1][18]
請輸入插入其後的郵寄編號(-1結束) ==> -1
請按任意鍵繼續 . . .

EX11. 鏈結串列DELETENODE

修改程式範例: Ch4-3-2.c 為 Ch4-3-2e.c
1.修改 Ch4-3-2.c 中include的 “deleteNode.c”程式
2.將”情況2: 刪除最後一個節點”及”情況3: 刪除中間節點 “的程式碼判
斷改為同時指向 ptr->next.

程式http://pastie.org/

程式http://pastie.org/

EX10. 指標與字串

修改程式範例: Ch3-4-1.c 為 Ch3-4-1e.c
1.將字串複製: 於while程式段中的ptr1修改為如ptr的遞增運算方式
2.如:

執行結果：
str = This is a book.
ptr = This is a book.
ptr1 = This is a pen.
將字串str複製到str1:
str1 = This is a book.
ptr1 = This is a book.
請按任意鍵繼續 . . .

EX09. 指標與結構

修改程式範例: Ch3-3.c 為 Ch3-3e.c
1.增加電話結構的宣告
struct phone /* phone結構 */
{
char phone1[15];
char phone2[15];
}
2.將 struct label增加phone結構成員:
struct phone callno;
3.使用結構變數和指標來存取



執行結果：
姓名: 陳會安
年齡: 30
電話: 04-23376297
手機: 0926-152153
員工名牌----------
姓名: 陳會安
年齡: 30
電話: 04-23376297
手機: 0926-152153
------------------
請按任意鍵繼續 . . .

Ex08. 指標與二維陣列

修改程式範例: Ch3-2-2.c 為 Ch3-2-2e.c
1.將程式改為完整的九九乘法表
2.增加顯示 i, j, i+1, j+1 及 i*COLS+j 的值如下:

Ex07. 結構練習~修改版

修改程式範例: Ch2-4.c 為Ch2-4e.c
1.假設有一個6 X 9的稀疏矩陣，如下圖所示：
2.請使用結構陣列的壓縮表示法建立稀疏矩陣的內容。

6 X 9___8個項目

Ex07. 結構練習

修改程式範例: Ch2-4.c 為Ch2-4e.c
1.假設有一個6 X 9的稀疏矩陣，如下圖所示：
2.請使用結構陣列的壓縮表示法建立稀疏矩陣的內容。

6 X 9       8個項目

執行結果：

Ex06. 結構練習

修改程式範例: Ch2-3-4.c 為Ch2-3-4e.c
1.增加電話結構的宣告
struct phone /* phone結構 */
{
char phone1[10];
char phone2[12];
};
2.將 struct student 增加phone結構成員:
struct phone callno;
3.指定std1 及 std2 的值



執行結果：
學號: 1
姓名: 陳會安
聯絡電話: 23367894
手機號話: 0926154867
成績總分: 233
====================
學號: 2
姓名: 江小魚
聯絡電話: 23375698
手機號話: 0926154277
成績總分: 189
請按任意鍵繼續 . . .

Ex05. 結構練習

修改程式範例: Ch2-3-3.c 為Ch2-3-3e.c
1.將 struct test 增加1項成員:
會計分數 int accounting
2.使用新型態變數宣告, 增加宣告學生結構變數 john, 且指定數值



執行結果：
姓名: Joe
數學: 80
英文: 85
數學: 83
會計: 83
=================
姓名: Jane
數學: 78
英文: 65
數學: 55
會計: 55
=================
姓名: John
數學: 88
英文: 98
數學: 85
會計: 95
請按任意鍵繼續 . . .

Ex04. 結構練習

修改程式範例: Ch2-3-1.c 為Ch2-3-1e.c
1.將 struct student 增加2項成員:
 班級 char Class[10]
 會計分數 int accounting
2.增加宣告學生結構變數 std4,且用指定值的方式
3.total增列會計分數





執行結果：
班級: 資一1
學號: 1
姓名: 陳會安
成績總分: 293
=================
班級: 資一1
學號: 2
姓名: 江小魚
成績總分: 269
=================
班級: 資一1
學號: 2
姓名: 江小魚
成績總分: 269
=================
班級: 資一1
學號: 4
姓名: 陳楷欣
成績總分: 370
請按任意鍵繼續 . . .

Ex03. 陣列程式

修改程式範例: Ch2-1-2.c 為Ch2-1-2e.c

1.增加成績對調的功能
2.於選單增加”成績對調”選項
3.詢問欲對調成績的學生學號
4.將輸入的學生學號對應的成績執行對調

對調方式:
temp=scores[std1];
scores[std1]=scores[std2];
scores[std2]=temp;

ANS：

Ex02. 頻率計數

請計算下列C語言程式片斷或函數的頻率計數:

(1)  for ( i = 0; i < n; i++ )
       for ( j = 0; j < n; j++ )
          for ( k = 0; k < n; k++)
             a = a + 1;

頻率計數   :

=n+1

=n*(n+1) = n²+n

=n*n*(n+1)= n³+n²

=n³

=2n³+2n²+2n+1

(2)   i = 1;
      while ( i <= n ) {
         a = a + 1;
         i++;
      }

頻率計數   :

=1

=n+1

=n

=n

=3n+2

Ex01. 迴圈

請說明

¨ 遞迴是什麼?

        一個問題的內涵是由本身所定義的話，稱之為遞迴。
           遞迴函數是由上而下分析方法的一種特殊的情況，因為子問題本身和原來問題擁有相同的特性，只是範圍改變，範圍逐漸縮小到一個終止條件

¨ 遞迴擁有哪些特性?

l   遞迴函數在每次呼叫時,都可以使問題範圍逐漸縮小。

l   函數需要擁有一個終止條件,以便結束遞迴函數的執行,否遞迴函

 數並不會結束,而是持續的呼叫自己，類似無窮迴圈。

¨ 遞迴分為哪兩種?

1.直接遞迴

遞迴函數是在遞迴函數本身的程式碼進行呼叫

也就是自己呼叫自己,稱為直接遞迴,例如:

Void a()

{

…

A();

…

}

2.間接遞迴

至少需要2個函數A() 和 B(),在函數A()的程式碼呼叫函數B();

函數B()的程式碼呼叫函數A(),此情況的遞迴呼叫稱為間接遞迴

例如:

Void A()

{

…

B();

…

}

Void B()

{

…

A()

…

}

新房居家風水

      『家』，是我們最親密的朋友，但它，也可能是我們最親密的敵人，讓你受害而不知。很多人以為開公司或大戶人家，才需請風水師來看，而住家則無所謂。
其實住家風水對人們的影響，不僅最直接，也最容易讓人們發現它吉凶禍福的實際性。基本上從易經八卦演化的家相八方位在健康上，代表著各部位的能量區，除方位和人們運勢、財運有影響外，比較具體、實際的格局對健康財運，也有很大的影響，茲說明如下：

大門：它是控制進出，保護隔開本宅與外異的道路，如大門空氣不流通，不清潔，則諸事不
順，對外人際關係差，嘴巴和鼻子也會有疾病。  

客廳：客廳空間應比屋內每一個房間大，客廳氣場較盛，家人相處較有凝聚力，家長較能建立領導地位，如果空間不夠大，傢俱不宜擺設太多。客廳亦代表一個人的門面，必須時常保持乾淨，茶几不能堆物零亂，電視機不宜太大、太近，否則會有情緒不穩，家人穩感不和的現象。植物不能太多，因植物屬陰，要常剪枯葉及換舊水（髒水葉枯會使家道中落）。客廳的格局以正方形或長方形為佳，沙發椅背後應有靠，上方不可有屋樑（免易精神緊張）。

臥房：臥房方位吉凶影響當事人的個人事業運勢，臥房門口屬於內在的靜電能量，影響個人貴人運、小人運、出外運…等，臥房門不可直接對大門，若臥房門直接對大門，則宜用屏風式珠簾擋。臥房天花板不可有吊燈或日光燈，最好用黃光的電燈來照明，更具溫馨氣氛，亦可增加夫婦情感，若夫妻的枕頭能常交換睡，則能增加彼此間心靈的契合力。

梳妝台：用於梳妝是不公開的私人場所，也是大部份人有放財物的位置，在風水上應屬個人財庫，私房錢，情愛世界與隱私秘密等。想累積私房錢，除須擁有個人的梳妝台外，還要有大鏡子，並須附有抽屜，透過大鏡子的照射功能，才能看清與分析金錢的獲利度及順利度。但須注意鏡子不可照床或門，及背後無靠。

廚房：廚房是整個房屋的收納處，柴、米、油、鹽、醬、醋、茶…等民生物質的地方，是家中的財庫，也是影響理財、增財的風水位置。 廚房要大，財庫才會大，且必須廚房整 潔乾淨。通風和採光使用白色燈光照明，廚房磁場順暢則可增加錢財的數量。

餐廳（桌）：餐桌要圓，象徵家運圓滿順利，最好與廚房隔開，因廚房是風水中的財庫，而餐廳則具有開銷與花費性質，兩個空間連在一起易有理財失衡及紊亂之隱憂。餐廳風水是主管主家人物質享受的能量，在牆面上掛一幅豐盛的水果畫或放一籃水果，有助一家人物質享受的滿足感。

浴室、廁所：浴室、廁所最好在住宅凶方，且要保持光亮、乾燥，否則影響泌尿和生殖系統的健康及男女間的情感。

窗戶、陽台：窗戶及陽台是本宅對外界非正式的通道與視野，亦代表桃花戀情關係及人際關係，形狀應方正必應整潔乾淨，氣流順暢，不宜堆放雜物，免人際關係差。

神位：是心靈精神寄託力量的所在，神桌不可朝向屋後（容易家運衰竭）應安放前方視野遼闊處，如果神位雜亂寧可不安置，免弄巧成拙。

地板、天花板和牆壁：代表皮膚，若到處散佈塵菌或有剝落情形，容易患皮膚病。應隨時修復方可改善。

走道動線：可說是人體的血脈。動線要通暢，走道不能堆積物品。否則腳和腸胃系統易出疾病。亦會影響我們的潛意識，心情和神經系統。

相信依上述之方法，雖不懂方位學亦可住出好運，對人生旅途有加分之效果。

資料結構學習上的期望與建議

1.個人對於資訊相關課程之學習經驗與問題分析。

  (Ex.曾學習過之相關電腦文書處理、程式語言、網路等；較有心得及較無心得

   之科目，請分析一下原因？)

        我在高中時期至現在學過了很多軟體，如~文書處理：Word.Excel.PowerPoint，程式語言：C++，網路製作：Dreamweaver. Flash，製圖軟體：AutoCAD.3D Studio Max.微奇3D設計家，繪畫軟體：Adobe Photoshop. Illustrator.CorelDraw.PhotoImpact 等，學了以上這些軟體，個人覺得有心得的軟體在於製圖和繪圖兩方面的軟體，因為我本身從事室內設計的工作，所以現在時常會使用到，因此學這些軟體，對我而言可以說是付出時間所學習的，雖然不是沒個軟體都很精通，但是需要用到時，還是可以用到軟體的好處唷！

        至於無心得的科目~可以說沒有~只要用心學習~都會有不錯的收穫唷~

 

2.個人對本課程學習上的想法、期望、與建議。

 （Ex.如上課方式、教材內容等）

   對於資料結構這門課程，我感到有點難，可能是還沒有接觸，所以很難對這門課程做出想法，不過對這門課程得期望，希望學起來可以順手不會感到恐懼，也要請老師多多指教，可以給我們多一些上機的時間練習，相信多練習一定會有成就的。

   

    至於今天的部落格建立，我覺得很開心，以前沒有機會接觸，由於老師今天的指導，讓班上同學學習到如何建立一個專業的部落格唷！           

                                                                                                  謝謝老師您的指導唷~