用两个队列模拟实现一个栈的过程-创新互联

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

创新互联建站制作网站网页找三站合一网站制作公司,专注于网页设计,网站建设、成都做网站,网站设计,企业网站搭建,网站开发,建网站业务,680元做网站,已为超过千家服务,创新互联建站网站建设将一如既往的为我们的客户提供最优质的网站建设、网络营销推广服务!

实现代码：

#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;

}

运行结果：

出栈的顺序为：

5

4

3

2

1

请按任意键继续. . .

创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。

当前名称：用两个队列模拟实现一个栈的过程-创新互联
URL网址：https://www.cdcxhl.com/article48/dpdgep.html

成都网站建设公司_创新互联，为您提供企业建站、App开发、企业网站制作、手机网站建设、网站收录、网站建设

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联