C++로 쉽게 풀어쓴 자료구조 4장 연습문제 풀이

안녕하세요 공대생 블로거 여니입니다!

오늘은 c++로 쉽게 풀어쓴 자료구조 4장 연습문제 해답 포스팅을 올려보려고 합니다.

 

이 책은 해답이 안나와있어서.. 제가 올린 답이 틀릴 수도 있어요.

(틀린 부분이 있다면 댓글로 꼭 알려주세요! 다시 정정할게요.)

 

그럼 이제 한번 풀어보도록 하겠습니다!

1번 문제. 

① A,B,C,D,E

② E,D,C,B,A

③ A,B,C,E,D

④ B,A,C,D,E

 

답 -> 1번

(큐는 선입선출, 즉 먼저 들어간 데이터가 먼저 나오는 구조입니다. A,B,C,D,E 순으로 A가 먼저 들어갔으니 A가 먼저 나오는게 당연하겠죠?)

 

2번문제.

답 -> 7개

 

3번문제.

답 -> 40,50

 

4번문제. 

①1

②2

③3

④4

답 -> 2

 

5번문제. 

공백상태에 해당하는 조건 --> ① front==0 && rear==0

포화 상태에 해당하는 조건 --> ④ front==(rear+1)

 

6번문제. 

답 -> O(1) < O(log2N)< O(n) < O(n^2)

 

7번문제. 

 

답 -> front=2, rear=1