你好我的模板有问题。我想要一个使用模板的指针堆栈,但我得到错误“没有命名类型”。我有两个类,一个管理一堆节点,另一个是节点类。问题出在节点类中,我不知道如何解决它。有人可以向我解释如何使用在另一个类中删除的模板创建节点对象。代码如下。
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;
}
这是错误消息:
答案 0 :(得分:0)
你的PointerStack类并不知道Node类。在声明PointerStack之前,您需要转发声明您的Node类:
template<class T>
class Node;
/* Your code goes here */