목록자바스크립트 큐 (1)

코드노트

자바스크립트 자료구조 큐(Queue)

큐(Queue) - 먼저 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 기반의 선형 자료 구조 - stack과 다르게 앞으로 먼저 나오는 자료구조 Queue(): 생성자 함수로 초기 데이터 설정 function Queue(array) { this.array = array ? array : []; this.tail = array ? array.length : 0; this.head = 0; } - array가 있는 경우에는 array 아니면 빈 배열 getBuffer(): 객체 내 데이터 셋 반환 Queue.prototype.getBuffer = function () { return this.array.slice(); }; - 현재 array를 slice로 복사하여 반환 isEmp..
Code note/자바스크립트 2022. 9. 28. 15:53
이전 Prev 1 Next 다음