큐

큐는 스택과 마찬가지로 데이터를 일시적으로 쌓아 놓는 자료구조입니다.

하지만 가장 먼저 넣은 데이터를 가장 먼저 꺼내는 선입선출이라는 점이 스택과의 차이점이라고 볼 수 있습니다.

큐의 예로는 줄을 서 차례를 기다리는 대기열을 예로 들 수 있을 것 같습니다.

 

큐에는 인큐와 디큐가 있는데

아래 그림을 활용하면 인큐와 디큐를 설명하기 쉬울 것 같습니다.

배열 이름을 que라 할 경우 que [0]부터 que [3]까지의 데이터가 저장되어 있습니다.

 

 

1. 24인큐

먼저 데이터 24를 인큐 합니다.

그림처럼 맨뒤의 데이터가 저장된 que [3]의 다음 요소인 que [4]에 24를 저장합니다.

 

2. 19디큐

이번엔 19를 디큐 합니다.

que [0]에 저장된 19를 꺼낸 다음 두 번째 이후의 요소를 모두 맨 앞으로 옮깁니다.

 

이렇게 인큐는 다음요소에 저장을 하고

디큐는 저장된 데이터를 꺼낸 후 요소들을 맨 앞으로 옮깁니다.