블챌 2주차) [자료구조] 큐를 이용한 피보나치 수 구현

이번주는 저번달에 과제겸 시험공부겸 풀었던 문제를 정리해서 복습하려고한다. 큐를 이용한 피보나치 수 문제는 책 c언어로 쉽게 풀어쓴 자료구조 172페이지 10번 문제이다.

문제에 쭉 설명이 쓰여있는데 요약하자면 f(0) = 0, f(1) = 1, f(n) = f(n-1) + f(n-2)로 정의되는 피보나치 수를 큐를 이용해서 구현하라는 문제이다. 큐를 생각해보면, 선입선출 구조의 자료구조이다. f(0)과 f(1)은 기본으로 주어지는 값이니 처음에 먼저 생성하고, f(2)를 f(0)과 f(1)을 이용해 만들어서 큐에 삽입하고, 이젠 필요없어진 f(0)을 삭제하면된다.

그림으로 표현한 구상도 위 그림과 같이 설계하고 구현을 했다. 하지만 만들다보니 실제로 구현된 모습은 조금 달랐지만 개념적으로 큐의 선입선출에 어긋나지는 않았다.

실제로 구현된 큐 위 그림에서 색칠된 화살표는 각 노드간의 연결구조이고, 빈화살표는 삽입과 삭제연산을 나타낸다. 그리고 vs에서 작성한 코드는 다음과 같다. c...

요청 처리 중입니다...

블챌 2주차) [자료구조] 큐를 이용한 피보나치 수 구현

등록된 다른 글