Queue(큐) with JavaScript

* node 에서는 기본적으로 class를 사용하지 못하므로 babel을 사용해야 한다. 적용법은 최하단 링크에 있다. 귀찮으면 아래 링크의 git을 clone을 하시면 된다. 

Queue ( 출처 : https://velog.io/@afant/Data-Structures-Stack-Queue-Linked-List)

Queue(큐) : 먼저 넣은 데이터가 먼저 빠져나오는 자료구조. (FIFO : First in First Out)  

난 왜 써본 기억이 없는거같지?

class Queue {
    queueArray;

    constructor() {
        this.queueArray = [];
    }

    enqueue = (arg) => {
        const newArray = new Array(this.queueArray.length + 1);
        this.queueArray.map((each, index) => newArray[index] = each);
        newArray[newArray.length - 1] = arg;
        this.queueArray = newArray;
        return this.queueArray;

        // return this.queueArray.push(arg);
    }

    dequeue = () => {
        const newArray = new Array(this.queueArray.length - 1);
        this.queueArray.map((each, index) => {
            (index !== 0) ? newArray[index - 1] = each: null
        });
        this.queueArray = newArray;

        // return this.queueArray.shift();
    }
}


const queue = new Queue();
queue.enqueue(10);
queue.enqueue(9);
queue.enqueue(8);
queue.enqueue(7);
queue.enqueue(6);

queue.dequeue();
queue.dequeue();



// queue size
console.log(queue.queueArray);

enqueue, dequeue 는 주석처리된 코드로 한방에 처리가 가능하다.

 

---

아래의 내 깃허브에서 소스를 볼 수 있다.

https://github.com/iamdap91/basic-data-structure

iamdap91/basic-data-structure

http://jeonghwan-kim.github.io/2016/07/19/babel.html

Babel로 ES6 코드 사용하기