차례 CHAPTER 01 자료구조 개요 1.1 소프트웨어와 자료구조 2 1.2 소프트웨어 개발 주기 3 1.3 알고리즘의 정의 5 [예제] 피보나치 수열 6 [예제] 소수 찾기 7 1.4 추상 자료형 9 [예제] 분수 연산과 출력 9 1.5 프로그램 성능 평가 11 [예제] 빅 오 시간 복잡도 14 [예제] 빅 오 시간 복잡도 15 [예제] 빅 오메가 시간 복잡도 15 [예제] 빅 쎄타 시간 복잡도 16 CHAPTER 02 파이썬 자료구조 2.1 파이썬의 특징 24 2.2 파이썬의 자료형 26 [예제] 자료형의 종류 26 [예제] 팩토리얼 계산 28 2.3 파이썬의 변수 29 [예제] 주사위 던지기 33 2.4 리스트 37 [예제] 볼링 점수 계산 40 2.5 집합과 딕셔너리 43 [예제] 단어 출현 빈도 46 CHAPTER 03 재귀 호출 3.1 재귀 호출의 개념 54 [예제] 재귀문 팩토리얼 54 [예제] 최대 공약수 구하기 56 3.2 이진 탐색 57 3.3 피보나치 수열 60 3.4 하노이 타워 64 3.5 미로 탈출 67 3.6 N-Queens 문제 고급 70 CHAPTER 04 스택과 큐 4.1 스택 80 4.2 선형 큐 83 4.3 순환 큐 86 4.4 순환 데크 89 4.5 수식 표현과 평가 92 [예제] 중위 수식을 후위 수식으로 변환 97 CHAPTER 05 연결 리스트 5.1 연결 리스트 개요 110 5.2 단일 연결 리스트 111 5.3 연결 리스트 연산 120 5.4 순환 연결 리스트 124 5.5 이중 연결 리스트 129 CHAPTER 06 이진 트리 6.1 이진 트리의 정의 140 [예제] 허프만 코딩 트리 140 6.2 이진 트리의 용어 143 [예제] 이진 트리 높이와 깊이 144 [예제] 트리 노드의 높이와 깊이 계산하기 고급 145 [예제] 포화 이진 트리 149 6.3 이진 트리의 표현 150 [예제] 허프만 코딩 트리 구현 고급 153 6.4 이진 트리의 탐색 156 CHAPTER 07 최대 힙 7.1 최대 최소 힙 170 7.2 우선 순위 큐 175 7.3 힙 정렬 177 [예제] 힙 정렬1 178 [예제] 힙 정렬2 180 CHAPTER 08 정렬 8.1 정렬의 종류 186 8.2 선택 정렬 187 [예제] 최솟값 우선 선택 정렬 187 [예제] 최댓값 우선 선택 정렬 189 8.3 버블 정렬 190 [예제] 버블 정렬 190 8.4 삽입 정렬 192 [예제] 삽입 정렬 192 8.5 쉘 정렬 고급 194 [예제] 쉘 정렬 194 8.6 퀵 정렬 197 [예제] 퀵 정렬 198 8.7 합병 정렬 201 CHAPTER 09 그래프 9.1 그래프의 개념 208 9.2 그래프의 용어 209 9.3 그래프의 표현 214 9.4 그래프의 탐색 221 [예제] 깊이 우선 탐색 222 [예제] 너비 우선 탐색 224 9.5 최소 비용 신장 트리 227 [예제] 최소 비용 신장 트리 (Kruskal의 방법) 228 [예제] 최소 비용 신장 트리 (Prim의 방법) 229 [예제] 최소 비용 신장 트리 (Sollin의 방법) 230 [예제] 최소 비용 신장 트리 (Kruskal의 방법 구현) 고급 231 CHAPTER 10 최단 경로와 작업네트워크 10.1 최단 경로 탐색 242 10.2 플로이드-와샬 알고리즘 249 [예제] 이행적 폐쇄 행렬 251 [예제] 반사 이행적 폐쇄 행렬 251 10.3 작업 네트워크와 위상정렬 252 [예제] 위상 정렬 253 10.4 간선 작업 네트워크 254 [예제] 임계 경로 탐색 254 [예제] 간선 작업 네트워크 256 CHAPTER 11 탐색과 해싱 11.1 순차 탐색 262 11.2 이진 탐색 263 11.3 보간 탐색 264 11.4 해싱 266 [예제] 해시 테이블 269 11.5 오버플로우 처리 270 [예제] 해시 테이블의 생성 271 [예제] 해싱-코드 변환 함수 273 [예제] 해싱-선형 조사법 275 [예제] 해시 테이블-해시 체인 277 CHAPTER 12 탐색 트리 12.1 이진 탐색 트리 282 12.2 균형 이진 탐색 트리 고급 289 [예제] AVL 트리 293 12.3 B-트리 고급 294 [예제] 5-원 B-트리에 노드 추가 296 [예제] 5-원 B-트리에서 노드 삭제 298 찾아보기 305