Question

谁能帮我做一下这道算法设计题啊，拜托了。

1、下面是队列和栈的类声明：
template <class Type> 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 Type> class stack {
public:
stack ( );//栈的构造函数
bool isEmpty ( );//判断栈空否。=1栈空，=0不空
void push ( const stack& item );//将新元素进栈
void pop ( );//栈顶元素退栈
Type& getTop ( );//返回栈顶元素的值
}

试利用栈和队列的成员函数，编写以下针对队列的函数的实现代码（要求非递归实现）。
(1) “逆转”函数 template <class Type> void reverse (queue<Type>& Q);
(2) “判等”函数 bool queue::operator== (const queue& Q); ）
(3) “清空”函数 void queue::clear ( );

Answer 1

这个自己看看相关的代码就能写了，没必要找人求助，下面是资料
队列的http://blog.sina.com.cn/s/blog_622be9820100jjay.html
栈的http://blog.sina.com.cn/s/blog_8c5b746601019wxc.html
看过别人的代码后理解一下，然后自己想怎么实现题目要求
有不明白的地方可以问我