[Javascript] 큐

이번에 볼 자료구조는 스택과 비슷한 큐 입니다.

2021.09.16 - [Programming/자료구조] - 큐 Queue

큐 Queue

 

class Queue {
    constructor() {
        this.front = null;
        this.rear = null;
        this.size = 0;
    }

    enQueue(data) {
        const newNode = new Node(data);

        if(!this.front) {
            this.front = newNode;
        }
        else {
            this.rear.nextNode = newNode;
        }

        this.rear = newNode;
        this.size++;
    }

    deQueue() {
        if (!this.front) {
            return false;
        }

        this.front = this.front.nextNode;
        this.size--;
    }

    peak() {
        return this.front.data;
    }
}

---

https://github.com/Bam-j/algorithm-study/blob/main/study-code/data-structure/Queue.js

GitHub - Bam-j/algorithm-study: 블로그 알고리즘 정리 포스트 코드 수록 + 코딩 테스트 코드 수록