해당 내용은 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
'SCHOOL > 알고리즘' 카테고리의 다른 글
알고리즘 중간 정리 (0) | 2024.04.30 |
---|---|
3-3장 검색 알고리즘 - 복잡도 (3/5) (0) | 2024.04.30 |
4-1장 스택과 큐 - 스택 Stack (1) | 2024.04.15 |
3-3장 검색 알고리즘 - 천장함수 (2/5) (0) | 2024.04.15 |
3-3장 검색 알고리즘 - 이진검색 (1/5) (1) | 2024.04.15 |