javascript-algorithms/src/data-structures/queue/Queue.js at master · hrmsandi/javascript-algorithms · GitHub

32 lines (25 loc) · 571 Bytes

import LinkedList from '../linked-list/LinkedList';

export default class Queue {

constructor() {

this.linkedList = new LinkedList();

}

isEmpty() {

return !this.linkedList.tail;

}

peek() {

if (!this.linkedList.head) {

return null;

}

return this.linkedList.head.value;

}

enqueue(value) {

this.linkedList.append(value);

}

dequeue() {

const removedHead = this.linkedList.deleteHead();

return removedHead ? removedHead.value : null;

}

toString(callback) {

return this.linkedList.toString(callback);

}

Expand file tree