1002 C++ 物件導向實習 Quiz #1

請運用 VC2008 環境完成下列要求, 測試時間 09:20-10:00 共 30 分鐘, 線上繳交

1. 請用 C++ 類別的語法定義一個 IntegerQueue 的 抽象資料型態, 它的主要操作界面包括下列兩者:

• void enque(int): 這個界面是把傳入的整數排到 Queue 的最後面
• bool deque(int &): 這個界面是把 Queue 裡面排在最前面的數字移出, 函式參數是一個參考變數, 移出的數字就放在這參數裡面, 並且回傳 true; 如果 Queue 裡面沒有任何資料, 就回傳 false

2. 類別裡你需要運用下列 ListNode 資料型態來實作這個 IntegerQueue

struct ListNode
{
    int data;
    ListNode *next;
};

請定義 private 資料成員 m_head 以及 m_tail, 型態為 ListNode*, m_head 指著 queue 裡面的第一個節點, m_tail 指著最後一個節點

3. 請在類別中撰寫一個 initialize() 界面函式, 將 m_head 及 m_tail 都清為 0

4. 請完成 enque(int):

• 請使用 new 配置一個 ListNode, 把傳入的整數資料記在 data 欄位裡, next 欄位設為 0,
• 如果 m_head == 0 且 m_tail == 0 則讓 m_tail 及 m_head 都指向這個新的節點;
• 否則將 m_tail->next 指向這個新的節點, m_tail 也更新為這個新的節點

5. 請完成 bool deque(int &):

• 如果 Queue 裡沒有任何資料, 回傳 false
• 如果 Queue 裡只剩一筆資料, 透過參數傳回該節點 data 欄位裡的資料, 刪除該節點, m_head 及 m_tail 清為 0, 回傳 true
• 如果 Queue 裡超過一筆資料, 請將 m_head 指向的節點的 data 欄位資料透過參數傳回, m_head 更新為前述節點 next 欄位的資料, 刪除該節點, 回傳 true

6. 請定義一個 cleanup() 成員函式, 在函式裡寫一個迴圈將所有 IntegerQueue 裡面的資料刪除

7. 請撰寫 static 的 IntegerQueue::unitTest() 函式, 在函式裡

• 定義一個 IntegerQueue 物件, 名稱為 theQueue
• 請呼叫 initialize() 函式初始化 theQueue 物件
• 請寫一個迴圈將 整數 1, 2, 3, 4, ..., 99, 100 排入 IntegerQueue 中
• 再撰寫一個迴圈依序將排在 theQueue 中的數字取出, 用 assert 確定是否正確運作
• 請呼叫 cleanup() 函式收回所有的記憶體

8. 請撰寫 main() 函式, 呼叫 IntegerQueue 的 unitTest 測試

9. 請將所完成的 project (去掉 debug/ 資料匣下的所有內容) 壓縮起來, 選擇 LabQuiz-1上傳

回 C++ 物件導向程式設計課程 首頁

製作日期: 03/21/2012 by 丁培毅 (Pei-yih Ting)
E-mail: pyting@mail.ntou.edu.tw TEL: 02 24622192x6615
海洋大學 電機資訊學院 資訊工程系 Lagoon