코딩테스트 #8 큐 구현하기

banhogu·2023년 10월 13일
0

자바스크립트 큐 구현 : 클래스를 사용하여 구현


    constructor() {
        this.items = {};
        this.head = 0;
        this.tail = 0;
    }
    enque(item){
        this.items[this.tail] = item;
        this.tail++;
    }
    deque(){
        const item = this.items[this.head];
        delete this.items[this.head];
        this.head++;
        return item;
    }
    peek(){
        return this.items[this.head]
    }
    getLength(){
        return this.tail - this.head
    }
}

const queue = new Que();

queue.enque(5)
queue.enque(2)
queue.enque(3)
queue.enque(7)
queue.deque()
queue.enque(1)
queue.enque(4)
queue.deque()

while(queue.getLength() != 0){
    console.log(queue.deque())
}
profile
@banhogu

0개의 댓글