码迷,mamicode.com
首页 > 其他好文 > 详细

【校招面试 之 剑指offer】第9-2题 用两个队列实现一个栈

时间:2018-07-23 23:41:35      阅读:283      评论:0      收藏:0      [点我收藏+]

标签:技术   cpp   png   ace   出栈   main   剑指offer   用两个   inf   

#include<iostream>
#include<queue>
using namespace std;
// 对于出栈解决的思路是:将queue1的元素除了最后一个外全部放到queue2中,然后再pop出queue1的最后一个元素...
template<typename T>
void popStack(queue<T> &queue1, queue<T> &queue2){
	if(queue1.size() == 0)
		return;
	// 将queue1中的元素除了最后一个元素外,依次入队queue2中
	while(queue1.size() - 1){
		queue2.push(queue1.front());
		queue1.pop();
	}
	cout<<"出队元素为:"<<queue1.front()<<endl;
	queue1.pop();
	// 将queue2的元素放回到queue1中
	while(queue2.size()){
		queue1.push(queue2.front());
		queue2.pop();
	}
}

template<typename T>
void printStack(queue<T> &queue1){
	while(!queue1.empty()){
		cout<<queue1.front()<<" ";
		queue1.pop();
	}
}

int main(){
	
	queue<int> queue1;
	queue<int> queue2;

	// 1.实现入栈操作
	queue1.push(100);
	queue1.push(200);
	queue1.push(300);

	// 2.实现出栈操作
	popStack(queue1, queue2);

	queue1.push(400);
	queue1.push(500);

	popStack(queue1, queue2);

	printStack(queue1);

	system("pause");
	return 0;
}

运行结果:

技术分享图片

 

【校招面试 之 剑指offer】第9-2题 用两个队列实现一个栈

标签:技术   cpp   png   ace   出栈   main   剑指offer   用两个   inf   

原文地址:https://www.cnblogs.com/xuelisheng/p/9357317.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!