剑指offer之两个用两个栈实现队列功能

题目一：用两个栈实现队列功能
题目二：用过两个队列实现一个栈的功能

解析：由于栈是先进后出，所以push的时候想用stack 入栈，当要pop的时候 因为要取的实际上是栈的最后一个，所以把stack1 的数据都push到stack2里，最后为实际数据，实际pop的是stack2的数据， 当有新数据push的时候，可以继续放到stack1中，不用每次都push到stack2中，只有当stack2为空时，进行一次转换即可。

队列转栈部分稍微复杂，push的时候还是存到queue1中，当需要pop时，把queue1的数据push到queue2中，直到queue1中剩一个数据，这个数据即为返回结果，为了方便理解，然后把queue2的数据在push到queue1中，这样每次pop的时候都要进行一次颠倒，既可以实现该功能。

#include 
#include "stack"
#include "queue"
using namespace std;
//题目一
class Solution {
private:
    stack stack1;
    stack stack2;
    
public:
    void push(int node) {
        stack1.push(node);
    }
    int pop() {
        if (stack2.empty()) {
            while (!stack1.empty()) {
                int val = stack1.top();
                stack1.pop();
                stack2.push(val);
            }
        }
        
        int val = stack2.top();
        stack2.pop();
        
        return val;
    }
};
//题目二
class queueClass {
private:
    queue queue1;
    queue queue2;
public:
    void push(int node) {
        queue1.push(node);
    }
    int pop() {
        int i = queue1.size();
        for (int n=0; npush(1);
    a->push(2);
    a->push(3);
    a->push(4);
    a->push(5);
    a->push(6);
    
    
    std::cout << a->pop()<pop()<pop()<