作业帮 > 综合 > 作业

谁能帮我做一下这道算法设计题啊,

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/05/28 16:03:30
谁能帮我做一下这道算法设计题啊,
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 ( );
谁能帮我做一下这道算法设计题啊,
这个自己看看相关的代码就能写了,没必要找人求助,下面是资料
看过别人的代码后理解一下,然后自己想怎么实现题目要求
有不明白的地方可以问我