자료구조 - 큐 요약 및 소스 분석, 코드 개선 과제

1. 5장 큐 요점정리 (수업시간 요점 정리 내용)

큐는 데이터 구조의 한 종류로, 주로 FIFO(First In First Out) 방식으로 작동한다. 즉, 먼저 들어간 데이터가 먼저 나가는 구조이다. 큐는 일상 생활에서도 쉽게 찾아볼 수 있는 개념으로, 예를 들어 은행에서 고객들이 줄을 서서 대기하는 모습이나, 프린터가 인쇄 작업을 처리하는 순서를 들 수 있다. 이러한 특성으로 인해 큐는 여러 알고리즘과 시스템에서 중요한 역할을 한다. 큐의 기본 연산으로는 Enqueue와 Dequeue가 있다. Enqueue는 큐의 뒤쪽에 새로운 요소를 추가하는 연산이고, Dequeue는 큐의 앞쪽에서 요소를 제거하며 그 값을 반환하는 연산이다. 이를 통해 큐의 상태가 변화하게 된다. 큐의 크기를 측정하는 연산도 존재하는데, 이를 통해 현재 큐에 얼마나 많은 데이터가 있는지를 알 수 있다. 또한, 큐가 비어 있는지 확인하는 IsEmpty 연산도 필수적이다. 이와 같은 기본 연산들은 큐의 일반적인 사용을 가능하게 만들어준다. 큐는 배열(Array) 또는 연결리스트(Linked List)와 같은 다양한 방식으로 구현할 수 있다. 배열을 이용한 큐의 경우, 한정된 크기로 인하여 큐의 크기를 미리 정해놓고 사용해…