做"栈与队列"习题时问题

int *p= new int[10] ();  // 每个元素初始化为0

int *p=new int[10]{1,2};//初始化前两个元素

template<class T>
void QueueUseLen::EnQueue(const T&x)//错误,没有声明模板

template<class T>
void QueueUseLen<T>::EnQueue(const T&x)//正确

void EnQueue(constT&x)//错误,constT中间没有分隔,不是关键字

void EnQueue(const T&x)//正确

 

在模板类中友元函数重载输出运算符时可以采用不能像以下这样:友元函数虽然可以访问类内部的成员，但是它相对于类是独立的，它的实现不能依赖类。代码中用到模板类template<class T> 而在类内声明友元函数的时候也用到了<T>,所以此时友元函数是依赖于类的实现而实现的，编译器才会报错。

	template<T>ostream& operator<<(ostream& os, LinkedQueue<T>& q)
	{
		os << "队列中元素数量为" << q.GetSize() << endl;
		LinkNode<T> * p = q.front;
		int i = 0;
		while (p)
		{
			os << "第" << i++ << "个: " << p->data << endl;
			p = p->link;
		}
		return os;
	}

//正确,把实现放在类内部	
friend ostream& operator<<(ostream& os, LinkedQueue<T>& q)
	{
		os << "队列中元素数量为" << q.GetSize() << endl;
		LinkNode<T> * p = q.front;
		int i = 0;
		while (p)
		{
			os << "第" << i++ << "个: " << p->data << endl;
			p = p->link;
		}
		return os;
	}

//正确,在类外部实现则用另外的模板
    template<typename U>
	ostream& operator<<(ostream& os, LinkedQueue<U>& q)
	{
		os << "队列中元素数量为" << q.GetSize() << endl;
		LinkNode<T> * p = q.front;
		int i = 0;
		while (p)
		{
			os << "第" << i++ << "个: " << p->data << endl;
			p = p->link;
		}
		return os;
	}