Skip to content

Instantly share code, notes, and snippets.

@brianxautumn
Created April 19, 2017 04:38
Show Gist options
  • Save brianxautumn/9b17d7487cf29f10b6d032b9e8e1753a to your computer and use it in GitHub Desktop.
Save brianxautumn/9b17d7487cf29f10b6d032b9e8e1753a to your computer and use it in GitHub Desktop.
class Queue{
constructor(){
this.stack1 = [];
this.stack2 = [];
}
enqueue(data){
while(this.stack1.length){
var temp = this.stack1.pop();
this.stack2.push(temp);
}
this.stack1.push(data);
while(this.stack2.length){
var temp = this.stack2.pop();
this.stack1.push(temp);
}
}
dequeue(){
return this.stack1.pop();
}
}
var queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(3);
console.log(queue);
console.log(queue.dequeue());
console.log(queue.dequeue());
console.log(queue.dequeue());
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment