C언어를 이용한 자료구조론

01 자료구조 개념과 알고리즘
1.1 자료구조의 기본 개념
1.2 알고리즘(Algorithm)
1.2.1 알고리즘 언어
1.2.2 C 언어 문법 및 프로그램 개요
1.2.3 프로그램 작성법
1.2.4 알고리즘 분석

02 배열, 구조체, 공용체
2.1 배열(Array)
2.2 구조체 (Structure)
2.3 공용체 (Union)
2.5 열거 형 (Enumeration)
2.6 희소 행렬(sparse matrix)

03 선형 리스트(Linear List)
3.1 선형 리스트(Linear List)
3.2 제한된 선형리스트
3.2.1 스택(stack)
3.2.2 큐(queue)

04 연결 리스트(Linked List)
4.1 단순 연결 리스트(Singly Linked List)
4.2 원형 연결 리스트 (Circular Linked List)
4.3 이중 연결 리스트 (Doubly Linked List)

05 비선형 자료구조
5.1 트리(Tree)
5.1.1 트리의 정의와 기본 개념
5.1.2 트리의 표현
5.1.3 트리의 운행 (traverse)
5.1.4 이진 트리 (Binary tree)
5.1.5 이진트리의 표현
5.1.7 스레드 이진 트리(Threaded Binary Tree)
5.1.8 트리의 이진트리 변환
5.1.9 경로 길이(path length)
5.1.10 가중치를 갖는 경로 길이(Weighted Path Length)
5.2 그래프(Graph)
5.2.1 그래프의 정의와 기본 개념
5.2.2 그래프의 표현법
5.2.3 그래프의 운행(traverse)
5.2.4 신장 트리(Spanning Tree)
5.2.5 최소 비용 신장 트리(Minimum Spanning Tree)와 최단경로(Shortest Path)
5.2.6 위상 순서 (Topological Order)

06 정렬(Sort)
6.1 내부 정렬(Internal Sort)
6.1.1 선택 정렬(selection sort)
6.1.2 삽입 정렬(Insertion sort)
6.1.3 버블 정렬(bubble sort)
6.1.4 쉘 정렬(Shell sort)
6.1.5 퀵 정렬(Quick sort)
6.1.6 기수 정렬(Radix sort)
6.1.7 기수 교환 정렬(Radix Exchange sort)
6.1.8 2원 병합 정렬(2-Way Merge Sort)
6.1.9 주소 계산 정렬(Address Calculation sort)
6.1.10 히프정렬(Heap sort)
6.1.11 내부정렬 알고리즘의 비교
6.2 외부정렬 (External Sort)
6.2.1 자기 디스크를 이용한 정렬
6.2.2 런의 최적 병합
6.2.3 자기 테이프를 이용한 정렬

07 검색 (Search)
7.1 평균 검색 길이(Average Search Leugth)
7.2 선형 검색(Liner or Sequential Search)
7.3 이진 검색 (Binary Search)
7.4 피보나치 검색 (Fibonacci Search)
7.5 보간 검색 (Interpolation Search)
7.6 블록 검색 (Block Search)
7.7 이진 트리 검색 (Binary Tree Search)
7.8 검색방법의 비교
7.9 해싱 (Hashing)
7.9.1 해싱 함수(Hashing function)
7.9.2 과잉상태 처리기법

08 파일(File)과 데이터베이스(Database)
8.1 파일의 종류
8.1.1 기능 및 내용, 사용되는 목적에 따른 분류
8.1.2 매체에 의한 분류
8.1.3 저장방법에 의한 분류
8.2 파일의 저장 방법과 구조
8.2.1 순차 파일(Sequential File)
8.2.2 색인 순차 파일 (Index Sequential File)
8.2.3 직접 파일 (Direct File)
8.2.4 역 파일 (Inverted File)
8.2.5 다중리스트 파일 (Multilist File)
8.3 파일 처리
8.4 코드 설계 (Code Design)
8.4.1 코드의 종류
8.4.2 코드의 오류검증 방법
8.5 데이터베이스 (Data Base)
8.5.1 데이터베이스 시스템의 구성
8.5.2 데이터베이스 관리 시스템 (DBMS)
8.5.3 데이터베이스의 모형