Skip to content

Commit db4211d

Browse files
committed
Implement queue using array
1 parent 3149f8f commit db4211d

File tree

1 file changed

+43
-0
lines changed

1 file changed

+43
-0
lines changed

queue-array.js

Lines changed: 43 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,43 @@
1+
class Queue {
2+
constructor() {
3+
this.items = [];
4+
}
5+
6+
enqueue(element) {
7+
this.items.push(element);
8+
}
9+
10+
dequeue() {
11+
return this.items.shift();
12+
}
13+
14+
peek() {
15+
if (!this.isEmpty()) {
16+
return this.items[0];
17+
}
18+
return null;
19+
}
20+
21+
isEmpty() {
22+
return this.items.length === 0;
23+
}
24+
25+
size() {
26+
return this.items.length;
27+
}
28+
29+
print() {
30+
console.log(this.items.toString());
31+
}
32+
}
33+
34+
const queue = new Queue();
35+
console.log(queue.isEmpty());
36+
queue.enqueue(10);
37+
queue.enqueue(20);
38+
queue.enqueue(30);
39+
console.log(queue.size());
40+
queue.print();
41+
console.log(queue.dequeue());
42+
console.log(queue.peek());
43+
queue.print();

0 commit comments

Comments
 (0)