c++ - 调用另一个对象内部定义的链表对象的函数

Question

好的，我在这里有两门课。

队列对象和堆栈对象。

队列实际上是一个由头节点和下一个节点组成的链表。

class Node
{
public:
    Node(const T& data, Node* n = 0)
    {
        element = data;
        next = n;
    }

    T element;
    Node* next;
};

/*The head of the queue*/
Node* head;

像这样……

现在 Queue 具有我已经实现的功能

friend ostream& operator<< <T>(ostream&,Queue<T>&);

/*The default constructor*/
Queue();

/*The copy constructor*/
Queue(const Queue<T>& other);

Queue<T>& operator=(const Queue<T>& other);

/*The destructor*/
~Queue();

void enqueue(const T& el);

T dequeue();

void increasePriority(const T& el);

bool isEmpty();

他们都工作...

所以我上了 Stack 课

Queue<T>* queue;

这就是堆栈的定义...

问题是用 Stack 对象调用这些函数

friend ostream& operator<< <T>(ostream&,Stack<T>&);

/*The constructor for the Stack class*/
Stack();

/*The copy constructor*/
Stack(const Stack<T>& other);

Stack<T>& operator=(const Stack<T>& other);

~Stack();

void push(const T& el);

T pop();

T peek();

bool isEmpty();

我将如何实现这些函数以便它们使用 Queue 对象函数？

换句话说。Stack 类的构造函数必须调用 Queue 类的构造函数等...

Answer 1

正如 OP 所建议的，这可以通过从 Stack 构造函数调用 Queue 构造函数来实现，如下所示：

Stack<T> :: Stack() { queue = Queue<T>(); }