큐 자료구조와 이진트리의 너비 탐색 (C언어)

1. 큐 자료구조 개념

큐는 컴퓨터 과학에서 중요한 자료구조 중 하나로, 특정한 방식으로 데이터를 저장하고 관리하는 데 사용된다. 큐는 `먼저 들어온 것이 먼저 나간다(FIFO, First In First Out)`는 특징을 가지고 있다. 이는 큐에 들어온 데이터가 나올 때까지의 순서가 중요함을 의미한다. 예를 들어, 사람들이 줄을 서서 대기할 때, 가장 먼저 줄에 선 사람이 가장 먼저 서비스를 받는 상황과 유사하다. 이러한 특성 덕분에 큐는 다양한 응용 프로그램에서 유용하게 사용된다. 큐는 기본적으로 두 개의 주요 연산을 제공한다. 첫 번째는 데이터를 큐에 추가하는 `enqueue` 연산이고, 두 번째는 큐에서 데이터를 제거하는 `dequeue` 연산이다. enqueue 연산은 큐의 뒤쪽에 새로운 데이터를 추가하고, dequeue 연산은 큐의 앞쪽에서 데이터를 제거하여 반환한다. 큐의 이러한 동작은 배열이나 연결 리스트와 같은 다양한 방식으로 구현될 수 있다. 배열을 사용해 큐를 구현할 때는 고정된 크기를 필요로 하여 공간 효율성이 떨어질 수 있지만, 연결 리스트를 사용하면 동적으로 크기를 조절할 수 있어 필요한 만큼의 공간을 사용할 수 있다. 큐는 다양한 분야에서 사용…