자료구조...44

큐

스택과는 달리 하나의 입구와 하나의 출구를 가진 자료구조로 선입선출(First In Fist Out) 구조를 가진다.

 

- 삽입 연산(EnQueue)

큐에 데이터를 삽입하고 삽입된 데이터를 마지막으로 표시한다.

 

* 원본 데이터

인덱스	0 : FIRST	1	2	3 : REAR	4
데이터	10	20	30	40

인덱스	0 : FIRST	1	2	3	4 : REAR
데이터	10	20	30	40	50

 

- 인출 연산(DeQueue)

첫 데이터를 인출하고 해당 데이터 다음에 존재하는 데이터를 최상단으로 표시한다.

인덱스	0	1 : FIRST	2	3	4 : REAR
데이터	10	20	30	40	50

┗→ 10

 

※ 순차 자료구조로 큐를 구현하는 경우 삽입과 인출을 반복하면 전체 공간 중 사용하지 못하는 공간이 증가하는 문제가 있으며 이를 해결하기 위해 순차 자료구조의 시작과 끝을 논리적으로 연결한 원형 큐를 사용한다.