使用鏈表實現堆棧

Question

我需要使用鏈表實現堆棧 class ：

class Stack {
    private:
        // your linked list goes here
    public:
        Stack();
        Stack(const Stack& original);
        ~Stack();
        bool isEmpty() const;
        int top() const;
        int pop();
        void push(int);
};

我真的不知道在構造函數和析構函數中要寫什么。

Answer 1

如果沒有 class 設計，就無法編寫構造函數和析構函數。 現在，它們都可以完全為空，因為您沒有任何數據字段。

所以你需要決定你有哪些數據字段，這將驅動你的構造函數和析構函數需要做什么。