用两个队列模拟实现一个栈的过程

栈具有“后进先出”的特点，即某个元素最后进入栈，却最先出栈；队列具有“先进先出”的特点，即元素从队尾依次进队列，依次从队头出队列；现在用两个队列模拟实现一个栈的过程，详细过程请看下面这张本人制作的gif图：

实现代码：

#include <iostream>
using namespace std;
#include <queue>template <typename T>
class Stack {
public:void Push(T elem);//向模拟栈中添加元素void Pop();//向模拟栈中删除元素T Top();//返回最后进入的头元素bool Empty();//判断栈是否为空int Size() const;//返回栈中元素个数
private:queue<T> q1;queue<T> q2;
};template <typename T>
bool Stack<T>::Empty()  //判断模拟的栈是否为空
{if (q1.empty() && q2.empty()){return true;}return false;
}template <typename T>
int Stack<T>::Size() const //返回模拟栈中元素的个数
{if (!q1.empty()){return q1.size();}else{return q2.size();}
}template <typename T>
T Stack<T>::Top()//返回最后进入的头元素
{if (Empty()){throw;}else if (!q1.empty()){return q1.back();}else{return q2.back();}
}template <typename T>
void Stack<T>::Push(T elem) //向栈中添加元素
{if (q1.empty() && q2.empty()){q1.push(elem);}else if (!q1.empty()){q1.push(elem);}//q2不为空else//两个队列不可能同时为空，因为在之前删除元素操作时，有一个必为空队列{q2.push(elem);}
}template <typename T>
void Stack<T>::Pop() //向栈中删除头元素
{if (Empty())//两个队列都为空，无法删除{throw;}if (!q1.empty()){while (q1.size()>1){q2.push(q1.front());q1.pop();}q1.pop();}//q2不为空else //if (!q2.empty() && q1.empty()){while (q2.size()>1){q1.push(q2.front());q2.pop();}q2.pop();}
}int main()
{Stack<int> s;int i = 0;for (i = 1; i <= 5; i++){s.Push(i);}cout << "出栈的顺序为：" << endl;while (!s.Empty()){cout << s.Top() << endl;s.Pop();}system("pause");return 0;
}

运行结果：

出栈的顺序为：

请按任意键继续. . .

本文出自 “岩枭” 博客，请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1784121

用两个队列模拟实现一个栈的过程相关推荐

【两个队列模拟栈】——栈与队列
题目用两个队列模拟实现栈的操作原题链接思路我是用两个list模拟的,没有用java的queue,下次用queue. 思想就是:元素进入一个list1,当list1中元素多余1个时,将list1的 ...
【HDU 1276】士兵队列训练问题（两个队列模拟）
题目链接题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1276 解题思路两个队列模拟即可,注意: 必须每一轮都点完,而不是数到只剩三人了就停止. 如 ...
用队列模拟患者医院看病的过程
1.用队列模拟患者医院看病的过程部分函数请参考:https://blog.csdn.net/qq_50504109/article/details/120384457 /*** 模拟患者医院看病的过 ...
用队列实现栈--用两个队列模拟实现栈
出栈:哪个队列不为空,将该队列中前n-1个元素挪到另一个空队列中,然后将该队列中仅剩的元素出队列. 入栈:哪个队列不为空,将元素放到哪个队列中即可. 获取栈顶元素:哪个队列不为空,该队列的队尾就是栈顶 ...
栈与队列4——用一个栈实现另一个栈的排序
题目一个栈A的元素类型为整形,仅使用一个栈B,来实现栈A从栈顶到栈底元素是从大到小的顺序. 思路原来的栈为stack,申请的栈为help,当前stack的栈顶元素记为cur 如果cur小于help ...
栈和队列之用一个栈实现另一个栈的排序
用一个栈实现另一个栈的排序题目: 一个栈元素的类型为整数,现在要想将该栈从顶到底按从大到小的顺序排列,只允许申请一个栈,除此之外, 可以申请一个变量,可以申请额外的变量,但是不能申请额外的数据结构, ...
C/C++面试题—使用STL两个队列实现一个栈
题目介绍使用STL中的两个队列实现一个栈,实现栈的top.pop.push.clear等操作. 思路分析思路和使用2个栈实现一个队列是相通的,用一个队列queue1容器用来压栈,出栈的时候判断q ...
java 栈和队列实现迷宫代码_使用两个队列实现一个栈
两个队列实现一个栈栈的特点是后进先出,队列的特点是先进先出.使用两个队列模拟栈,实现栈的push,pop,top,empty 操作. 假设队列中均为数字,其中队列q1为操作队列,q2为辅助队列. p ...
两个栈实现一个队列/两个队列实现一个栈
http://blog.csdn.net/sinat_30472685/article/details/70157227 1两个栈实现一个队列 1.原理分析: 队列的主要操作有两个:入队操作和出队操作 ...

用两个队列模拟实现一个栈的过程

用两个队列模拟实现一个栈的过程相关推荐

最新文章

热门文章