Реализация конструктор копирования класса очереди в терминах класса стека

Question

В нашем назначении он был дан нам класс стека, это stack.h:

#ifndef STACK_H 
#define STACK_H 
#include "MyException.h" 
#include <iostream> 
using namespace std; 

template<class T> 
class Stack; 

template<class T> 
ostream& operator<<(ostream&,Stack<T>&); 

template<class T> 
class Stack 
{ 
public: 

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

      /*The overloaded assignment operator. You will have to replace this 
    operator with an appropriate equivalent in your Java code*/ 

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

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

      T element; 
      Node* next; 
    }; 

    /*The top of the stack*/ 
    Node* top; 
    }; 
    #include "Stack.C" 
    #endif 

И они дали нам класс Queue, и это queue.h:

#ifndef QUEUE_H 
#define QUEUE_H 
#include <iostream> 
#include "MyException.h" 
#include "Stack.h" 

using namespace std; 

template<class T> 
class Queue; 
/*The Queue class should be implemented in terms a of a Stack object. 
Complete the Stack class first before attempting to implement this class.*/ 

template<class T> 
class Queue 
{ 
public: 
    /*The default constructor*/ 
    Queue(); 

    /*The copy constructor*/ 
    Queue(const Queue<T>& other); 
    private: 
    /*You must store your elements in this stack*/ 
    Stack<T>* stack; 
}; 
    #include "Queue.C" 
    #endif 

Так что моя проблема в том, что я реализовал правильно конструктор копирования в Stack.C, но им не уверен, о том, как это должно быть сделано в Queue.C. Я что-то пробовал, но это дает мне ошибку сегментации. Это то, что я пробовал:

template<class T> 
Queue<T>::Queue(const Queue<T>& other) 
{ 
Stack<T> *test = new Stack<T>(*other.stack); 
} 

Может ли кто-нибудь помочь мне решить эту проблему? Спасибо

Answer 1

Предполагая, что ваш конструктор копирования Stack на самом деле правильный, похоже, что это может быть просто проблема с нулевым указателем. В настоящее время вы не проверяете, что other.stack действителен, прежде чем пытаться разыменовать его. Вместо этого вы должны сделать что-то вроде этого:

Stack<T> *test = 0; 
if (other.stack != 0) 
    test = new Stack<T>(*other.stack); 

Странно, что вы назначаете локальный указатель в конструкторе копирования. Результат new, вероятно, должен быть присвоен указателю-члену (то есть stack).

В качестве побочного примечания в остальной части кода есть некоторые довольно плохие проблемы/практики (например, отсутствие деструкторов, директива using namespace в файле заголовка и исходный файл). Если это код, который вам дал преподаватель/преподаватель, то будьте очень осторожны с тем, что вы узнаете от них. Не похоже, что они полностью знают, что делают.