[자료구조] 6.큐/ 순환큐

큐(queue)란?

:선입 선출 구조, 전단으로는 데이터를 내보내고 후단으로는 데이터를 삽입하는 형태인 자료구조.

-큐 삽입: 후단에 노드를 붙여서 새로운 후단을 만든다.

-큐 제거: 전단의 노드를 없애서 전단 뒤에 있는 노드를 새로운 전단으로 만드는 연산.

 

순환큐(circular queue)란? 

-순환 큐의 구현에서 후단== 실제 후단+1

 

 

1.

 

 

2.

 

 

3.

 

4.

 

 

5.

 

 

6.

7.

8.

 

9.

 

10.