[윤성우의 열혈 자료구조] 02일차

제목: 윤성우의 열혈 자료구조

날짜: 2016년 3월 16일
시간: 1시간
페이지: 50쪽 ~ 78쪽

내용: 2단원은 재귀함수에 대해 나왔다.

기본적으로 거의 다 알고 있는 내용이라 수월하게 했다.

근데 하노이 탑의 경우 2^n -1 만큼의 시간이 걸린다는 것만 알고 있었는데

책에는 움직이는 동작과정이 출력된는 함수를 짜는 코드가 나와있었다.

신선한 느낌을 많이 받았다.

처음 함수의 인자들을 보고 무엇을 하는 건지 감을 못 잡았다가

의미를 알고나서 굉장히 놀랐다.

그리고 3단원이 리스트인데, 3-1 부분인 ADT 에 관련된 내용만 읽었다.

ADT 는 추상 자료형인데, 자료구조의 동작을 설명하는 것이라고 생각하면 된다.

사실 이것도 이미 배운 것이라 큰 어려움없이 배울 수 있었다.