1장 재귀 함수
1.1 재귀 함수: 자신을 호출하는 신기한 함수
__1.1.1 재귀 함수로 팩토리얼 구현하기
__1.1.2 스택 프레임으로 재귀 함수 이해하기
__1.1.3 순열을 재귀 함수로 구현하기: 재귀 트리 사용하기
2장 성능 분석
2.1 자료 구조 성능 이야기: 빅오
__2.1.1 알고리즘 성능 분석
__2.1.2 성능을 비교하는 방법: 빅오
__2.1.3 방심은 금물!: 빅오의 함정
2.2 추상 데이터 타입이란
3장 배열: 변수가 한곳에 모여 있으면 빠르다!
3.1 동적 배열이란
3.2 지역성의 원리와 캐시
3.3 인덱싱: 데이터에 빠르게 접근한다!
3.4 동적 배열에서 데이터의 삽입과 삭제 1
3.5 동적 배열에서 데이터의 삽입과 삭제 2
4장 연결 리스트: 삽입과 삭제를 빠르게 할 수 없을까?
4.1 연결 리스트 이해하기
4.2 동적 배열과 연결 리스트
4.3 더미 이중 연결 리스트
5장 스택과 큐, 그리고 덱
5.1 스택: 데이터를 차곡차곡 쌓는다
__5.1.1 스택 구현: 동적 배열을 이용하여 구현하기
5.2 큐: 데이터로 줄 세우기
__5.2.1 큐 구현 1: 동적 배열을 단순하게 사용해서 구현하기
__5.2.2 큐 구현 2: 원형 큐로 구현하기
5.3 덱: 스택으로도 큐로도 사용할 수 있는 덱
6장 그래프: 관련 있는 데이터 연결하기
6.1 그래프 용어 정리
6.2 그래프를 표현하는 두 가지 방법: 도시와 도시를 이어 보자
6.3 그래프의 모든 노드 방문: 모든 도시를 여행해 보자
__6.3.1 너비 우선 탐색: 인근 도시부터 여행하기
__6.3.2 깊이 우선 탐색: 한 방향으로 쭉 따라 여행하기
7장 트리: 정말 쓸 데가 많은 자료 구조
7.1 트리 용어 정리
7.2 이진 트리의 순회: 모든 노드 방문하기
__7.2.1 전위 순회
__7.2.2 중위 순회
__7.2.3 후위 순회
인덱스는 어떻게 작동하기에 데이터베이스의 성능을
좋게 만들 수 있을까?
이 질문에 대한 답을 찾아가는 과정을 담았다!
유명한 자료 구조 책들이 여러 권 있지만 방대한 양에 읽다 지치기 쉽다. 그래서 자료 구조를 좀 더 쉽게 공부하기 위해 단순히 자료 구조의 구현에 집중하기보다는 “인덱스는 어떻게 작동하기에 데이터베이스의 성능을 좋게 만들 수 있을까?”라는 한 가지 질문을 던져 놓고 이 질문의 답을 찾아가는 과정을 담았다. 이 과정에서 여러 가지 자료 구조를 배우며 개념을 확장해 나가는 방식으로 설명한다.
재귀 함수부터 그래프 알고리즘까지!
1~8장은 재귀 함수, 성능 분석, 배열, 연결 리스트, 스택, 큐와 같은 자료 구조 기본 내용을 다루며, 자료 구조를 제대로 이해하기 위해 메모리, 그중에서도 지역성의 원리, 메모리 계층 구조에 대해서도 함께 설명한다. 책의 핵심인 9~10장은 레드 블랙 트리와 B 트리를 자세하게 다룬다. 마지막으로 11~14장은 좀 더 다양한 트리와 그래프 알고리즘을 설명하는데, 이 내용은 어렵다면 나중에 천천히 공부하면 된다. 10장까지 이해한 것만으로도 이 책의 목적은 달성한 것이다.
그림 184개와 파이썬 코드로 배운다!
그림으로 핵심 개념을 설명하고, 이를 파이썬 코드로 어떻게 구현할 수 있는지 보여 준다. 또한, 마지막 장에서는 실제 자료 구조가 활용된 사례를 보여 주어 자료 구조를 어디에 어떻게 활용할 수 있는지 엿볼 수 있다.
[베타 후기]
파이썬이 인공지능을 필두로 다양한 분야에서 활용되기 시작하면서 대표적인 프로그래밍 언어 중 하나가 되었습니다. 하지만 아직 C 언어나 자바 같은 언어들로 된 자료 구조 책이 대부분이며, 파이썬을 이용한 자료 구조 책은 많지 않습니다. 이 책은 그런 면에서 파이썬 개발자를 꿈꾸는 수많은 이들에게 단비가 될 것입니다. 저자는 ‘개발자라면 누구나 한 번쯤 궁금해 할 만한 질문’을 하나 던져 주고, 이 문제의 답을 찾아가는 과정으로 자료 구조를 설명합니다. 책