题目
谁能帮我做一下这道算法设计题啊,
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 ( );
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 ( );
提问时间:2021-03-03
答案
这个自己看看相关的代码就能写了,没必要找人求助,下面是资料
看过别人的代码后理解一下,然后自己想怎么实现题目要求
有不明白的地方可以问我
看过别人的代码后理解一下,然后自己想怎么实现题目要求
有不明白的地方可以问我
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1Students often complain their teachers give them too much homework .Now全文翻译
- 2有一首诗 最后一句是“只留铜鼓和太阳” 求诗的全文!
- 3A的速度为每小时30千米,B的速度为每小时行20千米,AB同时从甲地出发到乙,他们先后到乙地又返回甲地,
- 4甲桶食油比乙桶多4.8千克,如果从两桶里各取1.2千克后,甲桶所余的5/21等于乙桶所余的1/3,两桶里原来各有食油多少千克?
- 5“针对同一太机子,这项测试只能进行一次!‘’这句话用英语怎么说?
- 6请问:2,10,8,40,( ),76,( )找规律
- 7以body language 为题写一篇作文
- 8从编号为1,2,…,10的10个大小相同的球中任取4个,则所取4个球的最大号码是6的概率为_.
- 9拼音she nao是什么词.she是一声,nao是四声.
- 10有一个房间,用边长2分米的正方形瓷砖来铺需要700块,如果改用边长2.5分米的正方形瓷砖来铺,需要多少块
热门考点
- 1一桶油连桶共重60千克,用去油的3/5后,连桶共重30千克.这桶油净重多少千克?
- 2电影幕布应用了什么物理知识
- 3Jack-in-the-box 怎么翻译比较好?
- 4hold on to your friends 怎样翻译
- 5称量瓶在冷却时可以把盖打开吗?
- 6已知三阶实对称矩阵A的特征值为0.1.1,0对应的特征向量为(0,1,1)T,求特征值1对应的特征向量和矩阵A
- 7“十分热爱我们伟大的祖国”这个短语中,“我们伟大”是不是构成这个短语的成分?
- 8如图,在△ABC中,AB=AC,BD=CE,∠B=∠DEF.求证:△DEF是等腰三角形.
- 9黄河和长江哪个历史悠久
- 10”与“ ”和“ 两个字用的意思有什么区别?