使用两个栈实现一个队列

问题分析：

push：直接将元素push到_s1即可；pop：在进行pop时，队列是先进先出，栈是先进后出。故可以利用_s2,当_s2为空时，将_s1中的数据全都移动到_s2中，此时就可以实现先进先出。**注意：**        只有当_s2为空，将_s1的数据移动到_s2

场景一：_s2 为空

场景二：_s2不为空，_s1不为空

代码部分：

#pragma once#include<iostream>using namespace std;#include<assert.h>#include<stack>class Queue{public:    void Push(const int x)    {        _s1.push(x);    }    void Pop()    {        assert(!Empty());        if (!_s2.empty())        {            _s2.pop();            return;        }        //_s2为空，将_s1的数据移动到_s2        while (!_s1.empty())        {            int tmp = _s1.top();            _s1.pop();            _s2.push(tmp);        }        _s2.pop();    }    int Front()    {        assert(!Empty());        if (!_s2.empty())            return _s2.top();        while (!_s1.empty())        {            int tmp = _s1.top();            _s1.pop();            _s2.push(tmp);        }        return _s2.top();    }    bool Empty()    {        return _s1.empty() && _s2.empty();    }    size_t Size()    {        return _s1.size() + _s2.size();    }protected:    stack<int> _s1;    stack<int> _s2;};

测试部分：

void TestQueue(){    Queue q;    q.Push(1);    q.Push(2);    q.Push(3);    q.Push(4);    q.Push(5);    cout <<"Front?"<< q.Front() << endl;    cout << "Size?" << q.Size() << endl;    cout << "Empty?" << q.Empty() << endl;    q.Pop();    q.Pop();    q.Pop();    q.Pop();    cout << "Front?" << q.Front() << endl;    cout << "Size?" << q.Size() << endl;    cout << "Empty?" << q.Empty() << endl;    q.Pop();    q.Pop();    q.Pop();    cout << "Front?" << q.Front() << endl;    cout << "Size?" << q.Size() << endl;    cout << "Empty?" << q.Empty() << endl;}

本人目前也正处于学习中，如果有考虑不周或者错误之处，请您谅解和指出，便于咱们的共同学习和进步！！！

常见栈和队列面试题
1、实现一个栈，push，pop，求栈中最小元素，时间复杂度O(1)
2、使用两个队列实现一个栈
3、利用一个数组实现两个栈
4、判断元素出栈合法性