谁能帮我做一下这道算法设计题啊,
1、下面是队列和栈的类声明：
template class queue {
public:
queue ( ); //队列的构造函数
queue (const queue& qu); //队列的复制构造函数
queue& operator= (const queue& qu);//赋值操作
bool isEmpty ( );//判断队列空否,=1为空,=0不空
Type& getFront ( ); //返回队头元素的值
void push (const Type& item); //将新元素插入到队列的队尾
void pop ( ); //从队列的队头删除元素
//…… //其他成员函数
}
template class stack {
public:
stack ( );//栈的构造函数
bool isEmpty ( );//判断栈空否.=1栈空,=0不空
void push ( const stack& item );//将新元素进栈
void pop ( );//栈顶元素退栈
Type& getTop ( );//返回栈顶元素的值
}
试利用栈和队列的成员函数,编写以下针对队列的函数的实现代码（要求非递归实现）.
(1) “逆转”函数 template void reverse (queue& Q);
(2) “判等”函数 bool queue::operator== (const queue& Q); ）
(3) “清空”函数 void queue::clear ( );