使用链表实现堆栈

Question

我需要使用链表实现堆栈类：

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

没有类设计，就不能编写构造函数和析构函数。现在，它们都可以完全为空，因为您没有任何数据字段。

因此，您需要确定自己拥有哪些数据字段，这将决定构造函数和析构函数需要做什么。