Learn-Data_Structure-Algorithm-by-Javascript/Data Structure/Queue/Queue.js at master · panieldark/Learn-Data_Structure-Algorithm-by-Javascript · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
/*
    Queue implementation in JavaScript
*/

//Queue Class
function Queue() {
	var items = []; //Items list is private data

	this.enqueue = function(element) {
		items.push(element);
	}

	this.dequeue = function() {
		return items.shift();
	}

	this.peek = function() {
		return items[0];
	}

	this.isEmpty = function() {
		return items.length === 0;
	}
}

/**************** Testing the Queue ***************/
var queue = new Queue();

queue.enqueue(10);
queue.enqueue(15);
console.log(queue.isEmpty());
console.log(queue.peek());
console.log(queue.dequeue());
console.log(queue.dequeue());
console.log(queue.dequeue());
console.log(queue.isEmpty());