Page 146 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)
P. 146
11 ０
a 큐의 상태 ０ 73
10 １
95 73 １ 19
68 19 ❷
９ ❷ rear ３
24 ４
５
56 ６
８ ３
❼ 35
35
８ 56
❼ ４ ９ 24
front １０ 68
６ ５
１１ 95
11 ０
b 82를 인큐 ０ 73
10 １
95 73 １ 19 인큐
68 19 ２ 82
９ ２ ❸
24 82 ４
５
56
８ ❸ rear ６
❼ 35
35
８ 56
❼ ４ ９ 24
front １０ 68
６ ５
１１ 95
11 ０
c 35를 디큐 ０ 73
10 １
95 73 １ 19
68 19 ２ 82
９ ２ ❸
24 82 ４
５
front ❽ 56 ❸ rear ６ 디큐
７ 35
35
❽ 56
７ ４ ９ 24
１０ 68
６ ５
１１ 95
[그림 4-10] 링 버퍼에 대한 인큐와 디큐
그러면 링 버퍼로 큐를 구현하는 프로그램을 만들어 보겠습니다. 앞 절에서 공부한 스택과 마
찬가지로 int형 데이터를 저장한다고 가정합니다.
프로그램에서 사용하는 헤더(IntQueue.h)는 실습 4-4, 소스(IntQueue.c)는 실습 4-5입니다.
146 C 알고리즘
