谁能帮我做一下这道算法设计题啊,
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 ( );
人气:419 ℃ 时间:2020-06-05 03:34:18
解答
这个自己看看相关的代码就能写了,没必要找人求助,下面是资料
看过别人的代码后理解一下,然后自己想怎么实现题目要求
有不明白的地方可以问我
推荐
猜你喜欢
- 仿句:在实现人生目标的路程中,不要想今天刚抬腿,明天就能到达终点,今天刚、、、,明天、、
- 将所给的句子合并为一个宾语从句.Justin will win the match.(We're sure.)
- While _____ in the room,we were all very excited.A.waited B.waiting C.to wait D.wait
- 某公司有施工人员150人,施工人员的80%恰好是设计人员的75%,设计人员有多少人.
- 如图所示,已知CD是圆O的直径,∠EOD=51°,AE交圆O于点B,且AB=OC,求∠A的度数
- 英语翻译
- 有谁有小学一年级数学关于认识人民币的练习题啊?
- -a表式负数对吗