剑指offer——双栈实现队列pop和push

题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

思路

队列的元素直接存放在stack1中，按照栈的方式存储，出队列的时候要注意。将所有元素全部出栈后，最后一个元素才是队列应该出的元素

Solution.h

#include<iostream>
#include<stack>
using namespace std;

class Solution
{
public:
    void push(int node);
    int pop();
private:
    stack<int> stack1;
    stack<int> stack2;
};

solution.cpp

#include<iostream>
#include<stack>
#include"Solution.h"
using namespace std;

/*stack的基本操作有：
1.入栈：如s.push(x);
2.出栈:如 s.pop().注意：出栈操作只是删除栈顶的元素，并不返回该元素。
3.访问栈顶：如s.top();
4.判断栈空：如s.empty().当栈空时返回true。
5.访问栈中的元素个数，如s.size（）;*/
int Solution::pop()
{
	while(!stack1.empty())
	{
		stack2.push(stack1.top());
		stack1.pop();
	}
	int t=stack2.top();
	stack2.pop();
	while(!stack2.empty())
	{
		stack1.push(stack2.top());
		stack2.pop();
	}
	return t;

}

void Solution::push(int node)
{
   stack1.push(node);
}