C언어로 쉽게 풀어쓴 자료구조 5장 해설(3판/천인국)

소개

1. 본 파일의 정답 및 해설은 공식 정답이 아닌 직접 풀어서 작성한 것이며 오타, 오답 및 프로그램에 버그가 존재할 수 있으므로 반드시 확인하시길 바랍니다.
2. 간단한 문제는 해설이 생략되었을 수 있습니다.
3. 프로그램의 설명은 주석을 참조하시길 바랍니다.
4. 작성자가 과제로 지정된 문제의 해설만을 작성한것으로 일부 문제가 누락되었을 수 있습니다. 본문내용의 포함된 문제를 반드시 확인하시길 바랍니다.

목차

1. 문자 A, B, C, D, E를 큐에 ... 되는가?
2. 원형큐에서 front가 ... 개수는?(단, MAX_QUEUE_SIZE는 8이다.)
3. 10, 20, 30, 40, 50을 큐에 ... 남아 있는 항목은?
4. 다음 중 원형큐에서 ... 조건은?
5. 크기가 10이고 front가 3, rear가 5인 ... 값은?
6. 다음과 같은 원형큐에서 (a) 에서 (c)까지의 연산을 ... 현재 front는 0이고 rear는 2라고 하자.
7. 큐에 항목들을 삽입하고 ... 되는가?
8. 원형큐에 큐에 존재하는 요소의 개수를 ... 보라.
9. 2개의 스택을 사용하여 큐를 구현할 수 있을까? ... 프로그램으로 작성해보자.
10. 피보나치 수열을 효과적으로 계산하기 위하여 큐를 이용할 수 있다. 만일 피보나치 수열을 ... 프로그램을 작성하라.
11. 회문(palindrome)이란 어느 쪽에서 읽어도 같은 말•구•문 등을 의미한다. 예를 들면 ... 프로그램을 작성하라.
12. 태스크 스케줄링 알고리즘으로 A-Steal 알고리즘이 있다. A-Steal 알고리즘에서 ... A-Steal 알고리즘을 구현해보자.

본문내용

CHAPTER 05. 큐
문제 1.
(a) A, B, C, D, E
정답은 (a) A, B, C, D, E 이다.
큐는 FIFO(First In First Out) 구조로 먼저 큐에 들어간 것이 먼저 나오는 방식을 사용한다.
문제 2.
(b) 2
원형큐에 저장된 요소를 구하는 공식은 ( rear – front + MAX_QUEUE_SIZE ) % MAX_QUEUE_SIZE
이 공식을 그대로 적용하면 ( 5 – 3 + 8 ) / 8 의 나머지이다. 결과는 2가 나온다.
문제 3.
40, 50의 항목이 남아있다.
문제 4.
정답은 (c) front == rear 이다.
문제 5.
(2) front은 3, rear은 6
항목은 뒤로 들어가므로 front는 그대로 있고 rear만 +1을 해주면 된다.

...<중 략>

참고자료

· 없음