기수정렬

·CS/알고리즘
큐 큐는 간단하다. FIFO. First In First Out 먼저들어온게 먼저나가는 자료구조이다. 원래는 링크드리스트로 구현하지만, 배열로 간단하게 구성해주었다. class Queue { constructor() { this.queue = []; } inqueue(value) { this.queue.push(value); } dequeue() { const [node, ...newQueue] = this.queue; this.queue = newQueue; return node; } isEmpty() { return this.queue.length === 0; } } module.exports = Queue; 기수정렬 개념 양수를 정렬하는경우, 0부터 9까지의 각각 큐를 준비한다. 제일 큰 숫자의 자..
_0422
'기수정렬' 태그의 글 목록