자료구조 큐(Queue) 공부하기!

안녕하세요 판타지코딩입니다!

 

오늘은 자료구조 큐(Queue)에 대해서 공부해 보겠습니다!

 

1. 큐(Queue)란 무엇일까?

 

큐는 먼저 들어온 데이터가 먼저 나가는 자료구조입니다. 선입선출이라고도 하며, First In First Out(FIFO)라고도 합니다. 그래서 이 자료구조는 아래와 같은 그림으로 표현할 수 있습니다.

큐(Queue)

그림을 보면 데이터 A가 front라는 위치에 있고, F가 rear에 있습니다. front는 자료구조의 가장 앞 쪽을 의미하며, rear는 뒷쪽을 의미합니다. 데이터 A가 가장 먼저 저장되었고, 그 다음 B, C, D, E, F 순서로 저장되었음을 알 수 있습니다. 그러므로 front와 rear로 어느 데이터가 먼저 들어왔고 어느 데이터가 늦게 들어왔는지 알 수 있습니다.

 

큐는 먼저 들어온 데이터가 가장 먼저 나오기 때문에 front에 있는 A가 가장 먼저 나온다는 것을 알 수 있습니다. 데이터의 삭제는 'pop()'으로 실행합니다. pop()을 3번 수행한다면 A, B, C 순서대로 데이터가 나오게 됩니다. 그럼 D가 front가 되고, 그 뒤에 E, F가 위치하게 될 것입니다. 그러면 F는 여전히 rear가 됩니다.

 

이처럼 큐는 데이터가 들어온 순서대로 저장되고, 들어온 순서대로 나가게 됩니다. 이러한 특징을 활용하여 프로그래밍에 적용하면 효율적인 코드 작성이 가능할 것입니다.

 

감사합니다!