강백호같은개발자

JavaScript 로 Queue 자료구조 구현하기 Queue란? 큐는 먼저 입력된 데이터가 먼저 나오는 자료구조를 말합니다. FIFO(First In First Out) 이라고도 합니다. 흔히 대기열이나 선착순을 생각하면 됩니다. 먼저 줄을 서면 먼저 처리됩니다. Queue의 속성으로는 가장 앞을 가리키는 Head(front)와 가장 뒤를 가리키는 Rear(tail)가 있고, front는 데이터를 get(delete) 할 수 있는 위치를 의미하고, tail은 데이터를 put(insert) 할 수 있는 위치를 의미합니다. 데이터를 꺼내는 것이 get(queue에서 delete) 데이터를 입력하는 것이 put(queue로 insert) 입니다. 이 중에서 get(delete) 작업을 deQueue 매소드로..