用两个栈实现队列

题目描述

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

STL之stack

1.声明一个stack

   stack<int> s1;

   stack<string> s2;

2.stack中的操作

    stack<int> s;

    s.push(x)      无返回值，将元素x压栈

    s.pop();       退栈，无返回值

    s.top();        取栈顶元素，返回栈顶元素

    s.empty();     判断栈是否为空，如果是空，返回1，否则返回0

    s.size();      返回栈中元素的个数

在栈中没有提供清空操作的函数，但是可以间接地实现清空栈，

   while(!s.empty())

   {    

          s.pop();

   }

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

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

    int pop()
    {
        int top, size, temp;
        if(stack2.empty())
        {
            if(stack1.size())
            {
                size = stack1.size();
                for(int i = 0; i < size; i++)
                {
                    temp = stack1.top();
                    stack2.push(temp);
                    stack1.pop();
                }
            }
        }
        top = stack2.top();
        stack2.pop();
        return top;
    }

private:
    stack<int> stack1;
    stack<int> stack2;
};

int main()
{
    int tmp;
    Solution c;
    for(int i = 0; i < 5; i++)
    {
        cin>>tmp;
        c.push(tmp);
    }
    for(int i = 0; i < 5; i++)
    {
        cout<<c.pop()<<endl;
    }

    return 0;
}

栈：https://blog.csdn.net/wallwind/article/details/6858634