자료구조일반

제 1 장 자료 구조란 무엇인가?
1.1 자료 구조란?
1.2 시간과 공간의 절충
1.3 자료 구조론의 분류

제 2 장 스트링(string) 구조
2.1 스트링을 기억시키는 방법
2.2 스트링에 대한 연산

제 3 장 리스트
3.1 연접 리스트(dense list)
3.2 연결 리스트(linked list)
3.3 다중 연결 리스트(multilinked list)

제 4 장 제한된 자료 구조
4.1 큐(queue)
4.2 스택(stack)
4.3 디큐(deque)

제 5 장 그래프
5.1 그래프의 정의와 용어
5.2 그래프 표현
5.3 그래프의 운행방법
5.4 신장트리(spanning tree)
5.5 최소비용 신장트리
5.6 최단 경로의 검색과 이행적 폐쇄

제 6 장 트리
6.1 트리의 정의와 용어
6.2 트리의 종류
6.3 이진 트리(binary tree)
6.4 이진 트리의 순회
6.5 트리를 이용한 연산식 표기
6.6 스레드(threaded) 이진 트리
6.7 이진 트리의 개수
6.8 패스 길이(path length)

제 7 장 정렬
7.1 개요
7.2 내부정렬(internal sort)
7.3 외부 정렬(external sort)

제 8 장 탐색
8.1 조사 비교법
8.2 해싱(hashing)