Merge pull request #47 from christianbender/changed_queue

Changed queue
This commit is contained in:
Christian Bender
2018-03-30 16:06:22 +02:00
committed by GitHub

View File

@ -7,43 +7,52 @@
//Functions: enqueue, dequeue, peek, view, length //Functions: enqueue, dequeue, peek, view, length
var Queue = function() { var Queue = (function () {
//This is the array representation of the queue // constructor
this.queue = []; function Queue() {
//This is the array representation of the queue
this.queue = [];
//Add a value to the end of the queue
this.enqueue = function(item) {
this.queue[this.queue.length] = item;
} }
// methods
//Add a value to the end of the queue
Queue.prototype.enqueue = function (item) {
this.queue[this.queue.length] = item;
};
//Removes the value at the front of the queue //Removes the value at the front of the queue
this.dequeue = function() { Queue.prototype.dequeue = function () {
if (this.queue.length === 0) { if (this.queue.length === 0) {
return "Queue is Empty"; throw "Queue is Empty";
} }
var result = this.queue[0]; var result = this.queue[0];
this.queue.splice(0, 1); //remove the item at position 0 from the array this.queue.splice(0, 1); //remove the item at position 0 from the array
return result; return result;
} };
//Return the length of the queue //Return the length of the queue
this.length = function() { Queue.prototype.length = function () {
return this.queue.length; return this.queue.length;
} };
//Return the item at the front of the queue //Return the item at the front of the queue
this.peek = function() { Queue.prototype.peek = function () {
return this.queue[0]; return this.queue[0];
} };
//List all the items in the queue //List all the items in the queue
this.view = function() { Queue.prototype.view = function () {
console.log(this.queue); console.log(this.queue);
} };
}
return Queue;
}());
//Implementation //Implementation
var myQueue = new Queue(); var myQueue = new Queue();
@ -72,4 +81,4 @@ for (var i = 0; i < 5; i++) {
myQueue.view(); myQueue.view();
} }
console.log(myQueue.dequeue()); //console.log(myQueue.dequeue()); // throws exception!