[Estructura de datos y algoritmo] Dos pilas para lograr una cola

Descripción del tema
Utilice dos pilas para implementar una cola y completar las operaciones Push y Pop en la cola. Los elementos en la cola son de tipo 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;
}
19 artículos originales publicados · Me gusta0 · Visitas 383

Supongo que te gusta

Origin blog.csdn.net/qinchun/article/details/105353334
Recomendado
Clasificación