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();
    };



};

Sigiloso · Answer

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

Amazon

Pergunta de entrevista da empresa Amazon

Respostas da entrevista

Empresas seguidas

Buscas de vagas