You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
24 lines
465 B
24 lines
465 B
2 years ago
|
var Queue = function () {
|
||
|
|
this.head = null;
|
||
|
|
this.tail = null;
|
||
|
|
};
|
||
|
|
|
||
|
|
Queue.prototype = {
|
||
|
|
add: function (item) {
|
||
|
|
var entry = { item: item, next: null };
|
||
|
|
if (this.head) this.tail.next = entry;
|
||
|
|
else this.head = entry;
|
||
|
|
this.tail = entry;
|
||
|
|
},
|
||
|
|
get: function () {
|
||
|
|
var entry = this.head;
|
||
|
|
if (entry) {
|
||
|
|
this.head = entry.next;
|
||
|
|
if (this.tail === entry) this.tail = null;
|
||
|
|
return entry.item;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
};
|
||
|
|
|
||
|
|
module.exports = Queue;
|