[자료구조] 큐 (Queue)

241114

 

큐 (Queue)

저장하는 선형구조이다. FIFO(First In, First Out) 방식으로 작동하며,

배열(Array) 또는 연결 리스트(Linked List)를 사용하여 구현할 수 있다.

 

 

 

배열을 이용한 큐 구현

배열을 사용한 큐 구현은 고정된 크기를 가지며, 인덱스를 사용하여 요소를 관리한다. 배열의 크기를 초과할 경우, 큐는 오버플로우가 발생할 수 있다.

연결 리스트를 이용한 큐 구현

연결 리스트를 사용한 큐 구현은 동적으로 크기를 조절할 수 있으며, 노드를 추가하거나 제거하는 데 유리하다. 이 방식은 메모리 효율성이 높고, 오버플로우 문제를 피할 수 있다.

 

장점

• 순서대로 데이터를 처리할 수 있어, 작업의 순서를 유지할 수 있다.
• 멀티태스킹 시스템에서 프로세스 관리에 유용하다.

단점

• 한쪽 끝에서만 데이터를 추가하고 제거할 수 있어, 유연성이 떨어질 수 있다.

주로 사용하는 곳

• 프린터 작업 관리
• 프로세스 스케줄링
• BFS(너비 우선 탐색) 알고리즘