4-1장 스택과 큐 - 큐 Queue (ing)

 

해당 내용은 Do it! 자료구조와 함께 배우는 알고리즘 입문 C 언어 편 (전면 개정판)을 기반으로 작성되었습니다.

---

4-1장 스택과 큐- 큐 Queue

큐 FIFO(First In First Out)

- FIFO(First In First Out) 구조를 가진 자료구조

- 데이터를 일시적으로 쌓아 놓은 자료구조

 

큐 작업 단어

- 인큐(en-queue) : 데이터를 넣는 작업

- 디큐(de-queue) : 데이터를 꺼내는 작업

- 프런트(front) : 데이터를 꺼내는 쪽

- 리어(rear) : 데이터를 넣는 쪽

 

링버퍼(ring buffer)로 큐 만들기

- 처음이 끝과 연결되었다고 보는 자료구조

- 프런트(front) : 논리적인 맨 처음 요소의 인덱스
- 리어(rear) : 논리적인 맨 끝 요소의 하나 뒤의 인덱스 (다음 요소를 인큐할 위치를 미리 지정)

** 여기서 프런트와 리어는 논리적인 데이터의 순서를 말한다. (배열의 물리적 요소의 순서가 아님)

 

링버퍼(ring buffer) 만들 때 작성해야 하는 파일

- IntQueue.h

- IntQueue.c

- IntQueueTest.c