이 책은 세 영역으로 구성되어 있다.
1부에서는 파이썬 언어를 배운다. 2부에서 다루는 자료구조들을 클래스로 직접 구현할 수 있을 정도의 수준으로. 방법은 탑다운 학습이다. 처음부터 바로 완성된 프로그램을 만들어 보고 이어서 클래스 작성에 필요한 변수와 자료형, 객체와 클래스 등 자료구조 관련 개념을 집중적으로 다룬다.
2부는 자료구조이다. 목차만 보면 다른 자료구조 책과 별반 다르게 보이지 않는다. 그러나 분명한 차이점은 자료구조에 대한, 그야말로 신박한 해석에 입각한 알기 쉽고 명쾌한 설명이다. 즉 4대 자료구조와 3대 기본 연산! 그리고 그 3대 기본 연산의 시간복잡도 분석까지. 시간복잡도는 주로 알고리즘 과목에서 다루는 주제이지만 개별 자료구조의 성능을 판단할 수 있는 중요한 기준이기 때문에 이 책에서는 비교적 상세하게 다룬다.
3부에서는 프로그래밍 언어 입장에서 보는 자료구조란 무엇인지, 또한 어떤 자료구조들이 프로그래밍 언어에 포함되어 있는지 살펴본다.
이 책을 통해 자료구조에 대한 이해는 물론 덤으로 고급 파이썬 프로그래밍 역량까지 기를 수 있을 것이다.
PART I 파이썬 프로그래밍
CHAPTER 01 탑다운 학습
1.1 컴퓨터 프로그램이 하는 일
1.2 구구단 프로그램
1.3 함수
연습문제
CHAPTER 02 변수와 객체
2.1 변수와 자료형
2.2 객체와 클래스
연습문제
PART II 자료구조
CHAPTER 03 자료구조 분석
3.1 자료구조의 기본 연산
3.2 자료구조의 분석
연습문제
CHAPTER 04 배열
4.1 기본 배열 자료구조
4.2 정렬된 배열 자료구조
연습문제
CHAPTER 05 링크드 리스트
5.1 싱글 링크드 리스트
5.2 더블 링크드 리스트
5.3 원형 링크드 리스트
연습문제
CHAPTER 06 스택과 큐
6.1 스택
6.2 스택의 응용
6.3 큐
연습문제
CHAPTER 07 트리
7.1 트리 개요
7.2 이진트리
7.3 이진 힙
연습문제
CHAPTER 08 이진탐색트리
8.1 이진탐색
8.2 이진탐색트리
8.3 AVL 트리
연습문제
CHAPTER 09 그래프
9.1 그래프 개요
9.2 그래프 연산
9.3 그래프 알고리즘
연습문제
CHAPTER 10 해시 테이블
10.1 직접 주소 테이블
10.2 해시 테이블
연습문제
PART II 파이썬의 자료구조
CHAPTER 11 파이썬의 자료구조
11.1 자바 컬렉션
11.2 C언어 라이브러브
11.3 파이썬 표준 라이브러리
11.4 파이썬의 자료구조