[データ構造とアルゴリズム]キューを実現するための2つのスタック

トピックの説明
2つのスタックを使用してキューを実装し、キューに対するプッシュおよびポップ操作を完了します。キューの要素はint型です。

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

class Solution{
public:
    void push(int num)
    {
        in.push(num);
    }
    int pop()
    {
        int ret;

         if(!out.empty())
        {
            ret=out.top();
            out.pop();
            return ret;
        }
      
       
        while(!in.empty())
        {
            out.push(in.top());
            in.pop();
        }

        ret=out.top();
        out.pop();

       return ret;

    }
private:
    stack<int>  in;
    stack<int>  out;

};

int main()
{
    Solution so;
    for (int i=0;i<5;i++)
    {
        so.push(i);
    }
    
    for(int i=0;i<5;i++)
    {
        int r=so.pop();
        cout<<"pop------->"<<r<<endl;
    }
    return 0;
}