자료검색

책소개

알고리즘과 자료구조에 대해 Java 언어로 작성한 프로그램을 예로 들어가며 해설하였다. 초보자들이 알고리즘에 대해 스스로 공부하거나 대학이나 학원에서 알고리즘 교과서로 사용하는 것을 염두에 두고 집필하였기 때문에 먼저 알고리즘의 원리를 자세히 설명한 후 실제로 Java로 작성한 프로그램을 예로 드는 구성을 취하고 있다.

목차

Part 1. 알고리즘과 자료구조의 기본
1장 알고리즘이란?
2장 복잡도
3장 자료구조란?

Part 2. 기본적인 자료구조
4장 배열
5장 연결 리스트
6장 트리 구조

Part 3. 탐색
7장 탐색이란?
8장 해싱
9장 이진 탐색 트리
10장 균형 트리

Part 4. 정렬
11장 정렬이란?
12장 단순 정렬 알고리즘
13장 쉘 소트
14장 퀵 소트
15장 머지 소트
16장 힙 소트
17장 비교를 이용하지 않는 정렬

Part 5. 문자열 탐색
18장 문자열 탐색

Part 6. 여러 가지 알고리즘
19장 백 트래킹
20장 동적 계획