<읽고 나면 진짜 쉬워지는 자료구조> 서평 후기

책소개

이번에 소개해드릴 책은 "읽고 나면 진짜 쉬워지는 자료구조"입니다.

예비 개발자 입장에서 코딩테스트와 기술 면접이 중요한데 여기서 가장 중요한 자료구조에 대한 설명을 해주고 있습니다.

 

읽고 나면 진짜 쉬워지는 자료구조

 

저자 소개

지은이는 제레미 쿠비카이며 인공지능과 머신러닝 전문가인 엔지니어링 디렉터로
코넬 대학교에서 컴퓨터 과학 학사, 카네기 멜런 대학교에서 로봇학 박사 학위를 받았습니다.

이분은 <<Computational Fairy Tales>>라는 블로그도 작성했습니다.

https://computationaltales.blogspot.com/

Computational Fairy Tales

 

 

목차

이 책의 목차는 16장으로 나뉘어 있습니다.

---

1장 메모리 안 정보

2장 이진 탐색

3장 동적 자료 구조

4장 스택과 큐

5장 이진 탐색 트리

6장 트라이와 적응형 자료 구조

7장 우선순위 큐와 힙

8장 격자

9장 공간 트리

10장 해시 테이블

11장 캐시

12장 B-트리

13장 블룸 필터

14장 스킵 리스트

15장 그래프

16장 결론

 

 

서평 

이번 서평에서는 알고리즘에 대한 설명보다 이 책의 구조에 대해 자세하게 설명드리도록 하겠습니다.

1장을 예시로 설명드리면

1장에서는 자료구조의 기본이라고도 할 수 있는 변수, 구조체, 배열, 객체에 대해 자세하게 설명하고 있습니다.

 

그다음 삽입 정렬에 대해 설명해 주는데요.

삽입 정렬에 대해 간단히 설명하자면

삽입 정렬은 배열의 값을 정렬하는 알고리즘으로, 순서를 정할 수 있는 모든 유형의 값에서 작동하는 알고리즘입니다.

 

이 책에서는 이러한 알고리즘을 코드와 그림으로 자세하게 설명해 줍니다.

 

- 중첩 루프를 사용해 삽입 정렬 구현 -

 

 

 

- 시각화한 삽입 정렬 알고리즘 -

 

 

위와 같은 구조로 이진탐색, 연결리스트, 스택, 큐, 힙, 이진 탐색 트리 등 다양한 알고리즘에
대해서 자세하게 설명해주고 있으며

 

다른 장들에서 데이크스트라 알고리즘(다익스트라), B-트리 구조, 트라이와 격자등에 대해서도 설명해주고 있습니다.

저 같은 경우 트라이와 격자, 쿼드 트리에 대한 것들이 생소해서 관심 깊게 봤던 것 같습니다.

 

관심 깊게 보면서 좋았던 점이 있었는데 처음부터 코드로 설명하지 않았다는 점입니다.

예시로 처음에 코드만 주고 이게 트라이 탐색이다라고 하면 이해하기 어려웠을 거 같은데

아래와 같이 비유하여 설명해 주어 이해하기 쉬었던 것 같습니다.

 

 

마치며

이 책은 알고리즘에 대한 설명도 자세하게 나와 있지만

의사코드로 로직을 알려주고 있어 다양한 언어에 사용할 수 있다는 점이 좋은 것 같습니다.

따라서 이 책을 프로그래밍 언어에 관계없이 공부하고 싶은 분들께 추천드리고 싶습니다.

 

 

 

 

위 내용은 길벗의 24차 개발자 리뷰어 활동을 위해 책을 제공받아 작성된 서평입니다.