博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
使用两个队列实现栈
阅读量:5340 次
发布时间:2019-06-15

本文共 1240 字,大约阅读时间需要 4 分钟。

代码:

#include
#include
using namespace std;template
class Cstack{public: Cstack(); ~Cstack(); void push(const T &element); T pop(); unsigned length();private: queue
queue1; queue
queue2;};template
Cstack
::Cstack(){}template
Cstack
::~Cstack(){}template
void Cstack
::push(const T &element){ queue1.push(element);}template
T Cstack
::pop(){ if (queue1.size() > 0 || queue2.size() > 0) { if (queue2.size() <= 0) { while (queue1.size()>1) { T &data = queue1.front(); queue1.pop(); queue2.push(data); } T res = queue1.front(); queue1.pop(); return res; } else { while (queue2.size()>1) { T &data = queue2.front(); queue2.pop(); queue1.push(data); } T res = queue2.front(); queue2.pop(); return res; } } else { throw exception("stack is empty!"); }}template
unsigned Cstack
::length(){ return queue1.size() > queue2.size() ? queue1.size() : queue2.size();}int main(){ int a[] = { 1, 2, 3, 4, 5, 6 }; Cstack
mystack; for (int i = 0; i < 6; i++){ mystack.push(a[i]); } while (mystack.length()>0) { cout << mystack.pop() << " "; } cout << endl; return 0;}

 

转载于:https://www.cnblogs.com/puheng/p/9467812.html

你可能感兴趣的文章
下拉刷新
查看>>
linux的子进程调用exec( )系列函数
查看>>
MSChart的研究
查看>>
C# 索引器
查看>>
MySQLdb & pymsql
查看>>
zju 2744 回文字符 hdu 1544
查看>>
delphi 内嵌汇编例子
查看>>
【luogu P2298 Mzc和男家丁的游戏】 题解
查看>>
前端笔记-bom
查看>>
MATLAB作图方法与技巧(一)
查看>>
上海淮海中路上苹果旗舰店门口欲砸一台IMAC电脑维权
查看>>
Google透露Android Market恶意程序扫描服务
查看>>
给mysql数据库字段值拼接前缀或后缀。 concat()函数
查看>>
迷宫问题
查看>>
【FZSZ2017暑假提高组Day9】猜数游戏(number)
查看>>
泛型子类_属性类型_重写方法类型
查看>>
eclipse-将同一个文件分屏显示
查看>>
对闭包的理解
查看>>
练习10-1 使用递归函数计算1到n之和(10 分
查看>>
Oracle MySQL yaSSL 不明细节缓冲区溢出漏洞2
查看>>