CS/Data Structure
[CS][Data Structure] 큐 (Queue)
Queue란? Queue는 FIFO(First In First Out) 원칙을 따르는 데이터 저장 방식의 자료구조입니다. 데이터가 한쪽 끝에서 삽입되고 반대쪽 끝에서 삭제 및 검색이 됩니다. 이 때 삽입되는 곳을 'rear' 또는 'enqueue' 라고 하며 삭제 및 검색되는 곳을 'front' 또는 'dequeue'라고 합니다. Queue의 기본 연산 1. add(n) : 큐의 rear에 데이터를 추가합니다. 2. poll() : 큐의 front의 데이터를 제거하고 반환합니다. 큐가 비어 있으면 null을 반환합니다. 3. remove() : poll()과 동일하지만 큐가 비어있으면 NoSuchElement 에러를 반환합니다. 4. peek() : 큐의 front의 데이터를 반환합니다. 5. isEmp..
