Question d’entretien chez Microsoft
Implement enqueue and dequeue using stacks.
Réponse à la question d'entretien
Utilisateur anonyme
13 oct. 2011
Use two stacks, 1st stack is used as temp storage, the 2nd used as queue. Stack temp; Stack queue; Enqueue(item) { while (queue.Count > 0) { stack.push(queue.pop); } queue.push(item) while (stack.Count > 0) { queue.push(stack.pop); } } Dequeue() { return queue.pop(); }