JS 알고리즘 17일차 - Queue(큐)

개념 선입선출로 데이터를 추가하고 제거하는 자료구조 쉽게 말해 줄을 서는 것이다. 먼저 줄을 선 사람이 먼저 입장하는 것과 같은 원리이다. 구현 - 배열 성능을 신경써야 하는 경우라면 직접 큐 클래스를 만드는 것이 좋다. // push, shift를 사용하는 방법 const queue = []; queue.push("FIRST"); queue.push("SECOND"); queue.push("THIRD"); queue.shift(); queue.shift(); queue.shift(); //unshift, pop을 사용하는 방법 queue.unshift("FIRST"); queue.unshift("SECOND"); queue.unshift("THIRD"); queue.pop(); queue.pop(); queue.pop(); 구현 - 단일 연결 리스트 Enqueue 의사코드 값을 하나 입력할 수 있는 함수를 만든다. 입력된 값을 가지고 노드를 새로 만든다. 만약 큐 안에 노드가 없다...

원문링크 : JS 알고리즘 17일차 - Queue(큐)