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

Anonimo · Answer

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

Amazon

Domanda di colloquio di Amazon

Risposte di colloquio

Aziende seguite

Ricerche di lavoro