implement a queue from stack

Question

kvr · Accepted Answer

Agreed - an implementation

class Queue
{
private:
    stack    q;
    stack    s;

public:
    push(int x) 
    {
         s.push();
    };

    int pop()
    {
        if(q.empty())
        {
            while(x = s.pop())
                  q.push();
        };

       return q.pop();
    };



};

Anónimo · Answer

using two stacks. one as head of the queue, the other as the tail of the queue

Amazon

Pregunta de entrevista de Amazon

Respuestas de entrevistas

Empresas seguidas

Búsquedas de empleo