[C언어로 쉽게 풀어 쓴 자료구조] 5장 연습문제 해답 - travelbeeee

안녕하세요, 여행벌입니다.

C언어로 쉽게 풀어쓴 자료구조 5장 - 큐 연습문제 풀이입니다.

01 ~ 07 번은 손으로 08 ~ 11번은 직접 코드 구현으로 문제를 해결했습니다.

12번은 생략했습니다.

틀린 부분은 같이 댓글로 얘기해보면 좋을 것 같습니다!

5장연습문제풀이.zip

0.39MB

---

[ 8번 ]

원형큐이기 때문에, front와 rear가 역전된 상황만 따로 처리해주면 됩니다.

 

[ 9번 ] 

문제에서 하라는 대로 Stack을 2개 이용해서 Queue를 구현하면 됩니다.

 

[ 10번 ]

원형큐를 이용해서 적은 메모리로도 피보나치수열을 구현할 수 있습니다.

물론, int 형 범위를 넘어가는 수에 대해서는 오버플로우에 의해 이상한 값이 출력됩니다.

 

[ 11번 ]

덱을 책에서처럼 연결리스트로 구현하지 않고, 원형큐를 이용해서 구현해보았습니다.