-
Notifications
You must be signed in to change notification settings - Fork 5
/
Copy pathqueue.js
48 lines (39 loc) · 825 Bytes
/
queue.js
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
class Queue{
constructor(){
this.items = {};
this.rear = 0;
this.front = 0;
}
enqueue(element) {
this.items[this.rear] = element;
this.rear++;
}
dequeue() {
const item = this.items[this.front];
delete this.items[this.front];
this.front++;
return item
}
isEmpty() {
return this.rear - this.front === 0;
}
peek() {
return this.items[this.front];
}
size() {
return this.rear - this.front;
}
print() {
console.log(this.items);
}
}
const queue = new Queue();
queue.enqueue(10);
queue.enqueue(20);
queue.enqueue(30);
queue.enqueue(40);
queue.enqueue(50);
console.log(queue.size());
queue.print();
console.log(queue.dequeue());
console.log(queue.peek());