c언어로 쉽게 풀어쓴 자료구조 개정 3판 5장(큐) 연습문제 (해설 포함)

소개

"c언어로 쉽게 풀어쓴 자료구조 개정 3판 5장(큐) 연습문제 (풀이포함)"에 대한 내용입니다.
초보자분들도 알기 쉽게 내용을 서술했습니다.

목차

없음

본문내용

1. 답) (a) A, B, C, D, E
*큐는 선입선출(First In First Out, FIFO) 구조
2. 답) (b) 2
0 1 2 3(front) 4 5(rear) 6 7 *위 그림은 배열로 구현한 2번 문제의 원형 큐 상태, e는 큐의 요소, - 는 공백 상태
3. 답) 40, 50
front ↓ rear
front rear *원형 큐에서 포화 상태와 공백 상태를 구별하기 위해 배열의 인덱스 한자리는 비우
는 것을 기억하자. (원형 큐의 유일한 단점)
4. 답) (c)
원형 큐가 공백 상태인지 확인하는 코드
int is_empty(QueueType*q){
return q->front == q->rear;
}
5. 답) (2) front는 3, rear는 6
0 1 2 3(f) 4 5(r) 6 7 8 9
↓
0 1 2 3(f) 4 5 6(r) 7 8 9
=> 삽입할 때 rear(후단)에 변화가, 삭제할 때는 front(전단)에 변화가 일어난다. 6.
front rear
1. (a) A 추가 ↓
- - - - e e - -
- 10 20 30 40 50
- - - - 40 50
- - - - e e - - - -
- - - - e e e - - -
- B C - -
front rear
2. (b) D 추가 ↓
front rear
3. 삭제 ↓
front rear
7. 답) (a) O(1) *삽입 또는 삭제하는 과정에서 어떠한 반복문도 거치지 않는다. if 문으로 포화 or 공
백 상태인지 확인하고 후단에 삽입 or 전단에서 삭제 연산을 수행한다. 8.
int get_count(QueueType* q) {
int count = 0;
for(int i = q->front; i != q->rear; i = (i + 1) % MAZ_QUEUE_SIZE)
count++;
return count;

참고자료

· 없음