关闭

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

标签: 剑指offer算法队列
221人阅读 评论(0) 收藏 举报
分类:
#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;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:18848次
    • 积分:412
    • 等级:
    • 排名:千里之外
    • 原创:39篇
    • 转载:0篇
    • 译文:0篇
    • 评论:46条
    最新评论