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

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

题目意思:两个栈实现队列的appendTail和deleteHead

思路:push到stack1,pop从stack2,stack2为空,就把stack1的挪过来

1 class Queue{ 2     private: 3         stack
s[2]; 4 public: 5 void push(int x){ 6 s[0].push(x); 7 } 8 void pop(){ 9 if(s[1].empty()){10 while(s[0].size()>0){11 s[1].push(s[0].top());12 s[0].pop();13 }14 }15 if(s[1].empty()){16 cout<<"呵呵";17 return;18 }19 cout<<(s[1].top());20 s[1].pop();21 }22 };

 

转载于:https://www.cnblogs.com/smallby/p/4582552.html

你可能感兴趣的文章
导航,头部,CSS基础
查看>>
计算闰年
查看>>
ASP.NET MVC 的多国语系支持
查看>>
[草稿]挂载新硬盘
查看>>
Spring Boot 系列(一)快速入门
查看>>
BZOJ2720: [Violet 5]列队春游
查看>>
Struts2中的OGNL详解
查看>>
[USACO 2017 Feb Gold] Tutorial
查看>>
浅说 Rewrite规则简介
查看>>
新功能:php-laravel记录来访人员的IP以及所在区域
查看>>
POJ 2429 GCD & LCM Inverse ★(pollard-ρ && DFS枚举)
查看>>
HDU 3709 Balanced Number (数位DP)
查看>>
Linux防火墙
查看>>
建行B2B支付回调参数乱码现象解析
查看>>
IOS UITextView自适应高度
查看>>
单链表逆置
查看>>
JavaSE--类加载器
查看>>
视图高级
查看>>
python里类的概念
查看>>
栈 详解
查看>>