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

Posted 2020-12-24 我得去图书馆了

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

运行结果：