模板<class t =“”>,“错误:....没有命名类型”

时间:2016-09-10 22:00:15

标签: c++ templates types

你好我的模板有问题。我想要一个使用模板的指针堆栈,但我得到错误“没有命名类型”。我有两个类,一个管理一堆节点,另一个是节点类。问题出在节点类中,我不知道如何解决它。有人可以向我解释如何使用在另一个类中删除的模板创建节点对象。代码如下。

    template<class T> class PointerStack
    {
    public:
        PointerStack();
        bool isEmpty();
        bool push(T dataIn);
        bool pop();
        bool top(T &topItem);
        void clear();
        void print();
    private:
        int counter;
        Node<T>* start;
};

template<class T>
class Node
{
    public:
        Node(T dataIn);
        Node(T dataIn, Node vorigeIn);
        T getData();
        Node* getPrevious();
    private:
        T data;
        Node* previous;
        Node* next;
};


template<class T>
PointerStack<T>::PointerStack()
{
    counter == 0;
}

template<class T>
bool PointerStack<T>::isEmpty()
{
    if(counter == 0)
    {
        return true;
    }
    else
    {
        return false;
    }
}

template<class T>
bool PointerStack<T>::push(T data)
{
    if(isEmpty())
    {
        start = new Node<T>(data);
        counter++;
        return true;
    }
    else
    {
        Node<T> dummy = start;
        start = new Node<T>(data, dummy);
        counter++;
        return true;
    }
}

template<class T>
bool PointerStack<T>::pop()
{
    if(isEmpty())
    {
        return false;
    }
    else
    {
        Node<T> dummy = start;
        start = start->vorige;
        counter--;
        delete dummy;
        return true;

    }
}

template<class T>
bool PointerStack<T>::top(T &topItem)
{
    if(isEmpty())
    {
        return false;
    }
    else
    {
        topItem = start.getData();
        return true;
    }
}

template<class T>
void PointerStack<T>::clear()
{
    while(isEmpty())
    {
        pop();
    }
}

template<class T>
void PointerStack<T>::print()
{
    Node<T> dummy = start;
    if(!isEmpty())
    {
        for(int i = 0; i < counter; i++)
        {
            std::cout<<dummy->getData();
            dummy->v;

        }
    }
}

template<class T>
Node<T>::Node(T dataIn)
{
    data = dataIn;
    previous = NULL;
    next = NULL;
}

template<class T>
Node<T>::Node(T dataIn, Node previousIn)
{
    data = dataIn;
    previous = previousIn;
    next = NULL;
    previousIn->volgende = this;

}

template<class T>
T Node<T>::getData()
{
    return data;
}

template<class T>
Node<T>*  Node<T>::getPrevious()
{
    return previous;
}

这是错误消息: <code>enter image description here</code>

1 个答案:

答案 0 :(得分:0)

你的PointerStack类并不知道Node类。在声明PointerStack之前,您需要转发声明您的Node类:

template<class T>
class Node;
/* Your code goes here */