FIFO
-
자료구조와 알고리즘, QueueData Structure & Algorithm 2024. 6. 25. 21:12
큐(Queue)는 자료 구조의 한 형태로, 선입선출(FIFO, First In First Out) 원칙을 따릅니다. 즉, 먼저 삽입된 데이터가 먼저 삭제됩니다. 큐는 일상 생활의 줄 서기와 유사합니다. 예를 들어, 사람들이 줄을 서서 대기하는 경우, 줄의 맨 앞에 있는 사람이 가장 먼저 서비스받고 줄에서 나가며, 새로운 사람은 줄의 맨 뒤에 서게 됩니다.큐의 기본 연산enqueue: 큐의 맨 뒤에 요소를 추가합니다.dequeue: 큐의 맨 앞에서 요소를 제거하고 반환합니다.peek/front: 큐의 맨 앞 요소를 반환하지만, 제거하지는 않습니다.isEmpty: 큐가 비어 있는지 확인합니다.size: 큐의 요소 개수를 반환합니다.큐의 활용 사례운영 체제: 작업 스케줄링 및 프로세스 관리에서 사용됩니다.프린..