uni's code uni's code

1. Queue 란? 데이터가 한쪽 끝에서 추가가 되고, 반대쪽 끝에서 데이터가 삭제되는 형태의 자료구조. FIFO(First In First Out)으로, 가장 먼저 들어간 원소가 첫번째로 나오는 형태이다. 참고로, queue에서 앞에 있는 원소를 first(head), 마지막에 있는 원소를 rear라는 포인터로 가르킨다. 2. js에서 queue의 구현 js에서 queue에 대한 기능을 독립적으로 제공하지 않는다. 그러나 array의 shift() 메소드를 통해, 비슷하게 구현이 가능하다. 하지만 실제 queue를 통한 enqueue와 array의 shift와의 연산 속도는 차이가 있다. 그 이유는 shift의 로직과 관련이 있다. shift 의 로직은 다음과 같다. 배열의 첫번째 원소에 접근 후 삭..