2002 Spring C++ 程式作業二:
資料結構與記憶體配置練習 --- C++ 版本

作業說明:

在第一次的作業裡大家已經複習過了 C 的語法、 基本的資料結構的設計與運用、 單元測試的基本方法、和輸入輸出的相關問題。 這個作業中程式的基本功能包括所有上一次的作業, 另外需要增加一個氣泡排序法將整個串列排序, 並且增加一個 insertSorted() 的函式來將資料加入一個已經排序了的串列內, 同時要求大家把上一次的程式的主體改為 C++ 的版本, 製作 C++ 的類別、成員函式、與資料成員, 輸入輸出的部份在上一次作業中可能把許多同學給累慘了, 這一次如果你不希望更動的話盡量不要去動它, 上一次如果你沒有寫測試函式的話這一次一定要撰寫, 如果你上一次沒有通過基礎的測試以及記憶體的測試的話, 這一次一定要自己測試通過了以後才交過來。

作業要求:

  1. 設計一個儲存 VCD 的串列類別

  2. 請你將所有與上述類別相關的函式都設計為該類別的成員函式

  3. 設計一個 VCD 的類別

  4. 請你設計一個 Bubble Sort 的函式, 可以將沒有排序的 VCD 串列物件依照 title 欄位的資料加以排序

  5. 請你設計一個 insertSorted() 的函式來將一個 VCD 物件加入已經排序好的串列物件中

  6. 請將所有 malloc/free 換為 new/delete

  7. 請製作建構元與解構元

  8. 請用不同的檔案來製作 (注意: 不是每一個函式一個檔案, 而是每一個類別一個檔案, 標頭檔和 cpp 檔分開來)

  9. 再一次強調你的程式中所用到的所有變數名稱, 類別名稱,資料型態名稱, 函式名稱都要是有意義的英文片語, 不要隨便縮寫

  10. 程式編排及列印的格式請務必遵照上課時說明的要求

  11. 請使用 VC++ 完成

  12. 如果你上次作業沒有寫單元測試的函式的話, 請你一定要加進去, 否則扣掉的分數會繼續增加

作業繳交:

C++ 程式設計課程 首頁

製作日期: 4/16/2002 by 丁培毅 (Pei-yih Ting)
E-mail: pyting@cs.ntou.edu.tw TEL: 02 24622192x6615
海洋大學 理工學院 資訊科學系