2002 Spring C++ 程式作業二:
資料結構與記憶體配置練習 --- C++ 版本
作業說明:
在第一次的作業裡大家已經複習過了 C 的語法、
基本的資料結構的設計與運用、
單元測試的基本方法、和輸入輸出的相關問題。
這個作業中程式的基本功能包括所有上一次的作業,
另外需要增加一個氣泡排序法將整個串列排序,
並且增加一個 insertSorted() 的函式來將資料加入一個已經排序了的串列內,
同時要求大家把上一次的程式的主體改為 C++ 的版本,
製作 C++ 的類別、成員函式、與資料成員,
輸入輸出的部份在上一次作業中可能把許多同學給累慘了,
這一次如果你不希望更動的話盡量不要去動它,
上一次如果你沒有寫測試函式的話這一次一定要撰寫,
如果你上一次沒有通過基礎的測試以及記憶體的測試的話,
這一次一定要自己測試通過了以後才交過來。
作業要求:
-
設計一個儲存 VCD 的串列類別
-
請你將所有與上述類別相關的函式都設計為該類別的成員函式
-
設計一個 VCD 的類別
-
請你設計一個 Bubble Sort 的函式,
可以將沒有排序的 VCD 串列物件依照 title 欄位的資料加以排序
-
請你設計一個 insertSorted() 的函式來將一個 VCD 物件加入已經排序好的串列物件中
-
請將所有 malloc/free 換為 new/delete
-
請製作建構元與解構元
-
請用不同的檔案來製作
(注意:
不是每一個函式一個檔案,
而是每一個類別一個檔案,
標頭檔和 cpp 檔分開來)
-
再一次強調你的程式中所用到的所有變數名稱,
類別名稱,資料型態名稱,
函式名稱都要是有意義的英文片語,
不要隨便縮寫
-
程式編排及列印的格式請務必遵照上課時說明的要求
-
請使用 VC++ 完成
-
如果你上次作業沒有寫單元測試的函式的話,
請你一定要加進去,
否則扣掉的分數會繼續增加
作業繳交:
-
繳交時間:91/04/30 (二)
-
繳交方式:
- 請於當日上課前將 A4 列印之程式, 類別功能與界面說明, 以及心得交出,
-
程式請以 winzip 壓縮為 b89570001.zip 後以附件 email 至 pyting@cs.ntou.edu.tw,
-
email 的標題列如下:
91 CPP ASSIGN2 B89570001 張三
-
請特別注意程式的排版,以及型態、變數與函式命名的要求
-
demo 時間暫定為 91/05/03 (五) 12:00-2:00 於 PC 教室