linkedlist_stack_queue/queue.js at master · lavikara/linkedlist_stack_queue · 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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
import { SinglyLinkedList as List } from "./singlyLinkedList.js";

class Queue {
  constructor() {
    this.list = new List();
  }

  //   enqueue
  enqueue(data) {
    this.list.append(data);
  }

  // dequeue
  dequeue() {
    return this.list.removeHead();
  }
  // peek
  peek() {
    return this.list.head.data;
  }

  // isEmpty
  isEmpty() {
    return this.list.isEmpty();
  }

  // size
  size() {
    return this.list.getSize();
  }

  // print
  print() {
    return this.list.print();
  }
}

const queue = new Queue();
queue.enqueue(10);
queue.enqueue(20);
queue.enqueue(30);
queue.print();
console.log("----------------------------");
console.log("peek: ", queue.peek());
console.log("dequeue: ", queue.dequeue());
queue.print();
console.log("----------------------------");
console.log("peek: ", queue.peek());
console.log("isEmpty: ", queue.isEmpty());
console.log("size: ", queue.size());