两个栈来实现一个队列的C++代码（某公司社会招聘笔试题）

利用两个栈来实现一个队列，这个问题很常见。最关键的是要有好的思路，至于实现，那是很简单的事情了。在本文中，也想说说自己的思路，但是，我觉得用代码来表述思路更符合我的习惯，也是我的菜，所以，仅仅给出代码。如有需要，大家可以根据代码来理解思路。

OK, 没有必要废话了，直接上代码：

#include <iostream>
#include <stack>
using namespace std;// 用两个stack实现一个queue, 以int类型为例吧
class MyQueque
{
private:stack<int> s1; // s1负责入队stack<int> s2; // s2负责出队public:// 入队void push(int x){s1.push(x);}// 出队void pop(){if(!s2.empty()){s2.pop();}else{while(!s1.empty()){int tmp = s1.top();s1.pop();s2.push(tmp);}s2.pop();}}// 取头int front(){if(!s2.empty()){return s2.top();}while(!s1.empty()){int tmp = s1.top();s1.pop();s2.push(tmp);}return s2.top();}// 取尾int back(){if(!s1.empty()){return s1.top();}while(!s2.empty()){int tmp = s2.top();s2.pop();s1.push(tmp);}return s1.top();}// 求大小int size(){return s1.size() + s2.size();}// 判断是否为空bool empty(){if(s1.empty() && s2.empty()){return true;}return false;}
};int main()
{{MyQueque que;que.push(1);que.push(2);que.push(3);que.push(4);que.push(5);while(!que.empty()){cout << que.front() << endl;que.pop();}cout << "-------------------" << endl;}{MyQueque que;que.push(1);que.push(2);que.push(3);que.push(4);que.push(5);while(!que.empty()){cout << que.size() << endl;que.pop();}cout << "-------------------" << endl;}{MyQueque que;que.push(1);que.push(2);que.push(3);que.pop();que.pop();que.push(4);que.push(5);while(!que.empty()){cout << que.front() << endl;que.pop();}cout << "-------------------" << endl;}return 0;
}

结果：

1
2
3
4
5
-------------------
5
4
3
2
1
-------------------
3
4
5
-------------------

我写完上述代码后，简单走读了一下代码，并测试了一下，初步发现还OK, 如果大家发现有什么问题，欢迎指出，在此，先感谢一下。

两个栈来实现一个队列的C++代码（某公司社会招聘笔试题）相关推荐

两个栈来实现一个队列的C++代码
#include <iostream> #include <stack> using namespace std;// 用两个stack实现一个queue, 以int类型为例吧 ...
化栈为队(两个栈来实现一个队列)
实现一个MyQueue类,该类用两个栈来实现一个队列. 示例: MyQueue queue = new MyQueue();queue.push(1); queue.push(2); queue.pe ...
JAVA实现用两个栈来实现一个队列，完成队列的Push和Pop操作（《剑指offer》）
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
《剑指offer》c++版本 9. 用两个栈来实现一个队列
如题: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 本题考察对数据结构队列,栈的理解.队列的特点是FIFO,先进先出.栈的特点是FILO,先进后出.题目要求我 ...
N5-用两个栈来实现一个队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. import java.util.Stack; /*** 用两个栈来实现一个队列,完成队列的Push和P ...
牛客网（剑指offer）第五题用两个栈来实现一个队列
//用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. //方法一:没有用到栈 $queue=array(); function mypush($node) {glo ...
用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。...
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. import java.util.Stack; public class Solution { ...
算法：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。...
算法:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型.<剑指offer> 利用栈来进行操作,代码注释写的比较清楚:首先判断两个栈是否是空的:其次当栈二 ...
剑指offer两个栈来实现一个队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 思路一个水题,不过有一个坑:我们假设stack1是输入用的,stack2是输出用的,必须是stack2 ...

两个栈来实现一个队列的C++代码（某公司社会招聘笔试题）

两个栈来实现一个队列的C++代码（某公司社会招聘笔试题）相关推荐

最新文章

热门文章