목차 일부
Chapter 01. 자료구조와 알고리즘의 이해 = 11
01-1. 자료구조(Data Structure)에 대한 기본적인 이해 = 12
01-2. 알고리즘의 성능분석 방법 = 16
프로그래밍 문제의 답안 = 45
Chapter 02. 재귀(Recursion) = 49
02-1. 함수의 재귀적 호출의 이해 = 50
02-2. 재귀...
더보기
목차 전체
Chapter 01. 자료구조와 알고리즘의 이해 = 11
01-1. 자료구조(Data Structure)에 대한 기본적인 이해 = 12
01-2. 알고리즘의 성능분석 방법 = 16
프로그래밍 문제의 답안 = 45
Chapter 02. 재귀(Recursion) = 49
02-1. 함수의 재귀적 호출의 이해 = 50
02-2. 재귀의 활용 = 56
02-3. 하노이 타워: The Tower of Hanoi = 64
Chapter 03. 연결 리스트(Linked List) 1 = 73
03-1. 추상 자료형: Abstract Data Type = 74
03-2. 배열을 이용한 리스트의 구현 = 79
프로그래밍 문제의 답안 = 101
Chapter 04. 연결 리스트(Linked List) 2 = 105
04-1. 연결 리스트의 개념적인 이해 = 106
04-2. 단순 연결 리스트의 ADT와 구현 = 122
04-3. 연결 리스트의 정렬 삽입의 구현 = 144
프로그래밍 문제의 답안 = 152
Chapter 05. 연결 리스트(Linked List) 3 = 157
05-1. 원형 연결 리스트(Circular Linked List) = 158
05-2. 양방향 연결 리스트 = 178
프로그래밍 문제의 답안 = 193
Chapter 06. 스택(Stack) = 203
06-1. 스택의 이해와 ADT 정의 = 204
06-2. 스택의 배열 기반 구현 = 207
06-3. 스택의 연결 리스트 기반 구현 = 213
06-4. 계산기 프로그램 구현 = 219
프로그래밍 문제의 답안 = 247
Chapter 07. 큐(Queue) = 251
07-1. 큐의 이해와 ADT 정의 = 252
07-2. 큐의 배열 기반 구현 = 254
07-3. 큐의 연결 리스트 기반 구현 = 264
07-4. 큐의 활용 = 272
07-5. 덱(Deque)의 이해와 구현 = 278
프로그래밍 문제의 답안 = 287
Chapter 08. 트리(Tree) = 289
08-1. 트리의 개요 = 290
08-2. 이진 트리의 구현 = 299
08-3. 이진 트리의 순회(Traversal) = 309
08-4. 수식 트리(Expression Tree)의 구현 = 320
프로그래밍 문제의 답안 = 337
Chapter 09. 우선순위 큐(Priority Queue)와 힙(Heap) = 339
09-1. 우선순위 큐의 이해 = 340
09-2. 힙의 구현과 우선순위 큐의 완성 = 344
프로그래밍 문제의 답안 = 370
Chapter 10. 정렬(Sorting) = 373
10-1. 단순한 정렬 알고리즘 = 374
10-2. 복잡하지만 효율적인 정렬 알고리즘 = 386
프로그래밍 문제의 답안 = 421
Chapter 11. 탐색(Search) 1 = 423
11-1. 탐색의 이해와 보간 탐색 = 424
11-2. 이진 탐색 트리 = 433
프로그래밍 문제의 답안 = 466
Chapter 12. 탐색(Search) 2 = 467
12-1. 균형 잡힌 이진 탐색 트리: AVL 트리의 이해 = 468
12-2. 균형 잡힌 이진 탐색 트리: AVL 트리의 구현 = 480
Chapter 13. 테이블(Table)과 해쉬(Hash) = 497
13-1. 빠른 탐색을 보이는 해쉬 테이블 = 498
13-2. 충돌(Collision) 문제의 해결책 = 513
Chapter 14. 그래프(Graph) = 531
14-1. 그래프의 이해와 종류 = 532
14-2. 인접 리스트 기반의 그래프 구현 = 542
14-3. 그래프의 탐색 = 548
14-4. 최소 비용 신장 트리 = 577
프로그래밍 문제의 답안 = 599
Index = 601
더보기 닫기