Page 163 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)
P. 163
입력한 값을 저장하는 위치의 인덱스를 ‘cnt++ % N’으로 구합니다. 이렇게 구현한 프로그램에 임의의 IntQueue의 Search 함수의 인덱스 계산도 동일하게 구합니다.
값을 입력하면 입력된 값이 링 버퍼(배열)에 순환하며 저장되고 있음을 알 수 있습니다.
그런데 입력한 값을 출력할 때 조금 더 생각해 볼 내용이 있습니다(실습 4C-1 2 ). 입력한 값의 개수
(cnt)가 10 이하면 다음을 순서대로 출력해도 됩니다(출력할 값은 cnt개입니다).
a[0] ~ a[cnt – 1]
그러나 앞에서 수행한 대로 12개의 값을 입력하는 경우에는 다음과 같은 순서대로 출력해야 합니다
(10개의 값을 출력해야 합니다).
a[2], a[3], … , a[9], a[0], a[1]
실습 4C-1의 프로그램은 나머지 연산자를 사용하여 간단하게 처리하고 있습니다.
나머지 연산자를 사용하여 어떻게 처리했는지 프로그램을 꼼꼼하게 다시 한 번 읽어보세요.
04•스택과 큐 163
