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

Anoniem · Answer

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

Amazon

Sollicitatievraag bij Amazon

Antwoorden op sollicitatievragen

Gevolgde bedrijven

Vacatures