queue – Page 12 – Tarik Billa

How to implement a queue using two stacks?

September 16, 2022 by Tarik

Keep 2 stacks, let’s call them inbox and outbox. Enqueue: Push the new element onto inbox Dequeue: If outbox is empty, refill it by popping each element from inbox and pushing it onto outbox Pop and return the top element from outbox Using this method, each element will be in each stack exactly once – … Read more

How do you implement a Stack and a Queue in JavaScript?

September 6, 2022 by Tarik

var stack = []; stack.push(2); // stack is now [2] stack.push(5); // stack is now [2, 5] var i = stack.pop(); // stack is now [2] alert(i); // displays 5 var queue = []; queue.push(2); // queue is now [2] queue.push(5); // queue is now [2, 5] var i = queue.shift(); // queue is now … Read more