这个题目的思想如下:
①可以假设栈A和栈B,并且都为空
②栈A提供入栈的功能,栈B提供出栈的
③如果栈B不为空,直接弹出栈B的数据,如果栈B为空,则依次弹出栈A的元素,然后将栈A弹出的元素放入到栈B中,再弹出栈B 的数据
代码如下:
// MyQueue.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
#include <stack>
using namespace std;
template<class T>
struct MyQueue
{
stack<T> s1;
stack<T> s2;
void push(T &t)
{
s1.push(t);
}
T front()
{
if (s2.empty())
{
if (s1.empty())
{
throw;
}
while (!s1.empty())
{
s2.push(s1.top());
s1.pop();
}
}
return s2.top();
}
void pop()
{
if (s2.empty())
{
while (!s1.empty())
{
s2.push(s1.top());
s1.pop();
}
}
if (!s2.empty())
{
s2.pop();
}
}
};
int _tmain(int argc, _TCHAR* argv[])
{
MyQueue<int> queue;
for (int i=0;i<5;i++)
{
queue.push(i);
}
for (int i=0;i<5;i++)
{
cout<<queue.front();
queue.pop();
}
system("pause");
return 0;
}
// MyQueue.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
#include <stack>
using namespace std;
template<class T>
struct MyQueue
{
stack<T> s1;
stack<T> s2;
void push(T &t)
{
s1.push(t);
}
T front()
{
if (s2.empty())
{
if (s1.empty())
{
throw;
}
while (!s1.empty())
{
s2.push(s1.top());
s1.pop();
}
}
return s2.top();
}
void pop()
{
if (s2.empty())
{
while (!s1.empty())
{
s2.push(s1.top());
s1.pop();
}
}
if (!s2.empty())
{
s2.pop();
}
}
};
int _tmain(int argc, _TCHAR* argv[])
{
MyQueue<int> queue;
for (int i=0;i<5;i++)
{
queue.push(i);
}
for (int i=0;i<5;i++)
{
cout<<queue.front();
queue.pop();
}
system("pause");
return 0;
}
分享到:
相关推荐
用两个栈实现一个队列的功能?要求给出算法和思路
自己写的代码,有详细的注释,供大家参考。
两个栈 实现一个队列
用量个栈实现一个队列,使其可以有进队和出队的操作。
//用两个栈实现一个队列的功能 //栈s1提供入队列的功能,栈s2提供出队列的功能 //入队列:如s1 //出队列:(1)如果s2不为空,则直接弹出栈s2的数据(2)如果栈s2为空,则依次弹出栈s1的数据,放入s2中,再弹出栈s2的...
5.用两个栈实现一个队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。* @desc 用两个栈实现队列public class Solutio
使用面向对象技术,应用两个队列来实现一个栈,并且采用了类模板技术,实现的栈属于栈模板!
java基础面试题用两个栈实现一个队列本资源系百度网盘分享地址
python-用两个栈实现一个队列(csdn)————程序
主要介绍了C++语言数据结构用两个栈实现一个队列的实例的相关资料,需要的朋友可以参考下
试用java.util.Stack泛型栈作为父类,用另一个泛型栈对象作为成员变量,模拟实现一个泛型子类Queue,当存储元素的第1个栈的元素超过dump时,再有元素入队列就倒入第2栈。除提供无参构造函数Queue( )外,其它所有队列...
关于队列与栈的各种算法,其中包括,用两个栈实现一个队列,用两个队列实现一个栈
python 实现 用两个栈实现队列
问题:有两个栈s1和s2,实现队列的push和pop功能。 一般思路:始终维护s1作为存储空间,并以s2作为临时缓冲区。s1实现入队操作,s2实现出队操作。 1,入队时,将元素压入s1。 2,出队时,将s1的元素逐个...
用两个栈实现队列.md
如果在短时间之内快速判断一个工程师是否优秀?考察算法是最合理的方式 —— 这是业界多年的经验积累。 前端面试考算法不是因为内卷。算法一直在后端面试中被考察,现在前端也考查,说明前端能做的工作越来越多了。...
两年前从网上看到一道面试题:用两个栈(Stack)实现一个队列(Queue)。觉得不错,就经常拿来面试,几年下来,做此题的应该有几十人了。通过对面试者的表现和反应,有一些统计和感受,在此做个小结。 用C++描述,...
看个例子:代码:public class Solution {public void push(int node) {思路二:每次从队列中取队头元素的时候,都是