선형 자료구조 4 (큐)

안녕하세요

 

게임개발자가 되기위해 공부하고 있는 구구입니다.

오늘은 선형 자료구조 큐에 대해 알아보도록 하겠습니다.

---

• 큐

 

- 선입 선출 구조

- FIFO(First In First Out)

- 데이터가 나가는 곳, 가장 앞에 있는 데이터가 있는 곳(Front)

- 데이터가 들어오는 곳, 가장 마지막에 들어온 데이터가 있는 곳(Rear)

 

 

• Queue의 활용 메소드

- Enqueue : 데이터 넣기

- Dequeue : 데이터 빼기

 

 

 

Enqueue와 Dequeue에 들어가야하는 조건들과 해당 조건에 대한 주석을 달아놨습니다.

인덱스 = Rear%배열의 크기

 

 

 

• 해당 Queue 이외의 Queue

- 우선 순위 큐(큐에 값을 넣을때 우선순위도 추가해서 넣음)

- 데큐(Double-ended Queue)(Front와 Rear가 양쪽에 다 있음)