자료구조

- 머리말

제1장 자료 구조의 기본 개념
1. 자료 구조의 개요
2. 자료의 표현
3. 포인터(pointer) 자료의 표현
4. 문자열(string) 데이터의 표현

제2장 배열(array)
1. 배열의 개념
2. 1차원 배열
3. 다차원 배열
4. 배열의 응용

제3장 스택과 큐
1. 스택(stack)
2. 큐(queue)
3. 데크(deque)

제4장 리스트(list)
1. 선형 리스트(linear list)
2. 연결 리스트(linked list)

제5장 트리(tree)
1. 트리의 개념
2. 이진 트리(binary tree)
3. 이진 트리의 표현
4. 트리의 운행(tree traversal)
5. 이진 트리의 경로 길이
6. 이진 트리의 삽입과 삭제
7. 스레드 이진 트리(thread binary tree)

제6장 그래프(graph)
1. 그래프의 개요
2. 그래프의 표현
3. 그래프의 운행(graph traversal)
4. 그래프의 응용

제7장 정렬(sort)
1. 내부 정렬(internal sort)
2. 외부 정렬(external sort)
3. 정렬, 병합의 성능 비교

제8장 탐색(search)
1. 탐색의 개요
2. 순차 탐색(linear search 또는 sequential search)
3. 제어 탐색(control search)
4. 블록 탐색(block search)
5. 이진 트리 탐색(binary tree search)
6. AVL(Adelson-Velskii & Landis) 트리
7. B-트리(Balanced tree)
8. 트라이(try)
9. 해싱(hashing)

제9장 파일(file)
1. 파일의 개요
2. 파일의 기록 매체
3. 파일 편성 방법

** 찾아보기