Skip to content

Instantly share code, notes, and snippets.

@zaingz
Created March 3, 2020 07:37
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save zaingz/ad35ae5fe6b4de1d526767a4725492b1 to your computer and use it in GitHub Desktop.
Save zaingz/ad35ae5fe6b4de1d526767a4725492b1 to your computer and use it in GitHub Desktop.
class Queue {
constructor() {
this.items = [];
}
isEmpty() {
return this.items.length == 0;
}
getFront() {
if (this.items.length != 0) {
return this.items[0];
} else
return null;
}
size() {
return this.items.length;
}
enqueue(element) {
this.items.push(element);
}
dequeue() {
if (this.items.length == 0) {
return null;
} else {
return this.items.shift();
}
}
}
var myQueue = new Queue();
console.log("You have successfully created a Queue of size: " + myQueue.size());
console.log("Enqueue Elements 2,4,6,8,10");
myQueue.enqueue(2);
myQueue.enqueue(4);
myQueue.enqueue(6);
myQueue.enqueue(8);
myQueue.enqueue(10);
console.log("Dequeue(): " + myQueue.dequeue());
console.log("Dequeue(): " + myQueue.dequeue());
console.log("getFront(): " + myQueue.getFront());
console.log("Enqueue Elements 12,14");
myQueue.enqueue(12);
myQueue.enqueue(14);
while (myQueue.isEmpty() == false) {
console.log("Dequeue(): " + myQueue.dequeue());
}
console.log("Is queue empty()?: " + myQueue.isEmpty())
console.log("getTop(): " + myQueue.getFront());
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment