算法练习五:用两个栈实现队列

#include<iostream>
#include<stack>
using namespace std;
/*用两个栈来实现一个队列,完成队列的Push和Pop操作。
队列中的元素为int类型。
思路:入栈两次在出去即为队列顺序,将stack2作为出队操作,一旦stack2
为空,将stack1中的内容全部入到stack2中,这是为了保证所有元素出队顺序不变*/
stack<int> stack1;
stack<int> stack2;
void push(int node) 
{
	stack1.push(node);    
}
int pop() 
{
	if(stack2.empty())
	{
		while(!stack1.empty())
		{
			stack2.push(stack1.top());
			stack1.pop();
		}
	}
	int res = stack2.top();
	stack2.pop();
	return res;
}


阅读更多
个人分类: 剑指offer 算法练习
上一篇算法练习四:重建二叉树
下一篇算法练习六:旋转数组的最小数字
想对作者说点什么? 我来说一句

队列与栈的算法

2014年09月06日 6KB 下载

没有更多推荐了,返回首页

关闭
关闭