用两个栈实现队列[数据结构]

最新推荐文章于 2020-06-30 01:16:26 发布

lzaiwei

最新推荐文章于 2020-06-30 01:16:26 发布

阅读量303

点赞数

分类专栏：算法 C++ 文章标签： c++ 栈算法

本文链接：https://blog.csdn.net/lzaiwei/article/details/39026115

版权

算法同时被 2 个专栏收录

43 篇文章 0 订阅

订阅专栏

C++

27 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <stack>

using namespace std;
void StackToQueue(void);

int main()
{
	StackToQueue();
	system("pause");
	return 0;
}
//实现stack to queue
void StackToQueue()
{
	stack<int> temp1;
	stack<int> temp2;
	int temp;
	while (1)
	{
		while (1)
		{
			int data_in;
			cin>>data_in;
			if (!data_in)
			{
				break;
			}
			temp1.push(data_in);
		}
		while (1)
		{
			if (temp2.size()==0)
			{
				while (temp1.size())
				{
					temp=temp1.top();
					temp1.pop();
					temp2.push(temp);
				}
			}
			else
			{
				break;
			}
		}
		cout<<temp2.top();
		temp2.pop();
	}
}