2001 Spring C++ 程式設計課程程式作業

程式作業一為計算運算式之程式， 在課堂上也討論過一個以串列實作堆疊來計算運算式的基本 C++ 版本， 如下圖所示該程式中運算子堆疊及運算元堆疊為獨立的物件：

然而兩個堆疊的基本運作方式是一樣的， 其介面規格如下：

class CStack { struct CNode { CNode(double oprnd) : operand(oprnd), next(NULL) {}; double operand; CNode *next; }; public: CStack(); ~CStack(); void push(double oprnd); double pop(); BOOL IsEmpty(); void clear(); private: CNode *m_top; };

我們在改良這個版本的時候， 可以採用繼承及群集/組合的技術來解決這樣的問題， 但是什麼情況下該用繼承， 什麼情況下該用群集/組合呢?

請說明下列幾種類別架構的設計， 各自的設計目標為何? 請以 C++ 語法寫下各組類別的定義? 何者滿足介面之要求? 還有沒有別種設計方法?