I have made a Class template to implement a "node-based" Stack named as "mystack"
-:
template<typename T> class mystack;
template<typename T>ostream& operator <<(ostream& out,const mystack<T> &a);
template<typename T> struct mystack_node // The data structure for representing the "nodes" of the stack
{
T data;
mystack_node<T> *next;
};
template<typename T> class mystack
{
size_t stack_size; // A variable keeping the record of number of nodes present in the stack
mystack_node<T> *stack_top; // A pointer pointing to the top of the stack
/*
...
...( The rest of the implementation )
...
*/
friend ostream& operator << <T> (ostream&,const mystack&);
};
template<typename T>ostream& operator <<(ostream& out,const mystack<T> &a) // Output operator to show the contents of the stack using "cout"
{
mystack_node<T> *temp=a.stack_top;
while(temp!=NULL)
{
out<<temp->data<<" ";
temp=temp->next;
}
return out;
}
But what i actually want is that the struct mystack_node
shouldn't be accesible to any other part of the code except for the class mystack
. So I tried the following workaround -:
template<typename T> class mystack;
template<typename T>ostream& operator <<(ostream& out,const mystack<T> &a);
template<typename T> class mystack
{
struct mystack_node // The data structure for representing the "nodes" of the stack
{
T data;
mystack_node *next;
};
size_t stack_size; // A variable keeping the record of number of nodes present in the stack
mystack_node *stack_top; // A pointer pointing to the top of the stack
/*
...
...( The rest of the implementation )
...
*/
friend ostream& operator << <T> (ostream&,const mystack&);
};
template<typename T>ostream& operator <<(ostream& out,const mystack<T> &a) // Output operator to show the contents of the stack using "cout"
{
mystack<T>::mystack_node *temp=a.stack_top;
while(temp!=NULL)
{
out<<temp->data<<" ";
temp=temp->next;
}
return out;
}
But i get the following error from the compiler -:
In function ‘std::ostream& operator<<(std::ostream&, const mystack<T>&)’:
error: ‘temp’ was not declared in this scope
Could anybody please tell how to fix this problem??
As mentioned in the comments, I needed to insert the keyword typename
in front of the declaration of temp -:
typename mystack<T>::mystack_node *temp = a.stack_top;