剑指offer系列2：用两个栈实现队列

第7题

#include<iostream>
#include<stack>
#include<vector>
using namespace std;
class Solution
{
public:
    void push(int node) {
        stack1.push(node);
    }

    int pop() {
        int node = 0;
        if (stack1.empty() == true&& stack2.empty() == true)
        {
            //cout << "no node to pop!" << endl;
            return -1;
        }
        if (stack2.empty ()!= true)
        {
            node = stack2.top();
            stack2.pop();
            return node;
        }
        else
        {
            while (stack1.empty() != true)
            {
                stack2.push(stack1.top());
                stack1.pop();
            }
            node = stack2.top();
            stack2.pop();
            return node;    
        }
     }
    bool empty()
    //开始在这里报错 ，提示solution里没有empty函数。
    {
        return(stack1.empty ()== true && stack2.empty ()== true);
    }

private:
    stack<int> stack1;
    stack<int> stack2;
};
int main()
{
    Solution solu;
    solu.push(1);
    solu.push(2);
    solu.push(3);
    solu.push(4);

    int node;
    while (solu.empty() != true)
    {

        cout << solu.pop();
    }

    return 0;
}

主要考察栈和队列的结构特征。栈和队列都是特殊的线性表，栈先进后出，队列相反。