-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathqueue.js
More file actions
67 lines (58 loc) · 1.04 KB
/
queue.js
File metadata and controls
67 lines (58 loc) · 1.04 KB
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
class Node {
constructor(data, prev, next) {
this.data = data;
this.prev = prev;
this.next = next;
}
getData() {
return this.data;
}
}
class Queue {
constructor() {
this.head = null;
this.tail = null;
this.size = 0;
}
offer(element) {
if (this.head === null) {
this.head = new Node(element);
this.tail = this.head;
} else {
let newNode = new Node(element);
newNode.next = this.tail;
this.tail.prev = newNode;
this.tail = newNode;
}
this.size++;
}
poll() {
let p = this.head;
if (p == null) {
return null;
}
this.head = this.head.prev;
p.next = null;
p.prev = null;
this.size--;
return p;
}
size() {
return this.size;
}
}
function print(queue) {
console.log('Head')
let node = null
while ((node = queue.poll()) != null) {
console.log(`${node.getData()}`)
}
console.log('Tail')
}
let queue = new Queue()
queue.offer('A')
queue.offer('B')
queue.offer('C')
queue.offer('D')
queue.poll()
print(queue)