[C++로 쉽게 풀어쓴 자료구조] 3장 연습문제 해답 및 풀이

 

 

 

(출처 : C++로 쉽게 풀어쓴 자료구조)

안녕하세요 여니입니다

오늘은 쉽게 풀어쓴 자료구조 C++ 3장 연습문제 해답 및 풀이를 포스팅해보려고 합니다~

1번문제

 

답 : 1번) D,A,B,C

2번문제

 

답 : 3번) 운영체제의 작업 스케줄링 

--> (풀이)  스택이 아니라 큐의 응용 분야

 

3번문제

 

답 : 2번) head(front)와 tail(rear)의 2개 포인터를 갖고 있다

--> (풀이)  큐

 

4번문제

 

답 : Underflow

--> (풀이) 

Underflow란 스택에 데이터가 없는데 데이터를 꺼내려고 할 때 오류가 발생

<-> Overflow : 스택에 데이터가 꽉 찼는데도 불구하고 데이터를 넣으려고 할 때 오류가 발생

 

5번문제

 

답 : 1번) 오버플로우 처리

--> (풀이) 스택 포인터의 값이 스택의 길이값보다 클 경우에는 이미 스택이 꽉 찬 상태이기 때문에 오버플로우로 처리해준다

 

6번문제

 

답 : 4번) top=top+1

 

 

7번문제

 

답 : 2번) E,D,C,B,A

 

-->스택은 들어간 순서대로 출력되는게 아니라 나중에 들어간 데이터부터 먼저 출력된다

 

 

 

 

 

8번문제

 

답: 10,20

 

9번문제

 

답 : top==-1 (공백상태) / top==(MAX_STACK_SIZE-1) (포화상태)

 

10번문제

 

답 : ABC+*D/E-

 

11번문제

 

O(1) < O(log2n)<O(n)<O(n^2)

 

12번문제

 

 

13번문제

 

14번문제

 

답: 1번)B+E