목차

1부. 자료구조 시작하기

1. 자료구조
01. 자료구조 개요
02. 자료구조의 분류
03. 자료의 표현
요약
연습문제

2. 소프트웨어와 자료구조
01. 소프트웨어 생명주기
02. 추상 자료형
03. 알고리즘
04. 성능 분석
요약
연습문제

3. C 프로그래밍 기법
01. 배열
02. 포인터
03. 구조체
04. 재귀호출
요약
연습문제

2부. 기본 자료구조

4장. 순차 자료구조
01. 선형 리스트
02. 선형 리스트의 구현
03. 다항식의 순차 자료구조 표현
04. 행렬의 순차 자료구조 표현
요약
연습문제

5장. 연결 자료구조
01. 연결 자료구조
02. 단순 연결 리스트
03. 원형 연결 리스트
04. 이중 연결 리스트
05. 다항식의 연결 자료구조 표현
요약
연습문제

3부. 고급 자료구조

6장. 스택
01. 스택
02. 추상자료형 스택
03. 스택의 구현
04. 스택의 응용
요약
연습문제

7장. 큐
01. 큐
02. 큐의 구현
03. 큐의 응용
요약
연습문제

8장. 트리
01. 트리
02. 이진 트리
03. 이진 트리의 구현
04. 이진 트리의 순회
05. 이진 탐색 트리
06. 히프
요약
연습문제

9장. 그래프
01. 그래프의 구조
02. 그래프의 구현
03. 그래프 순회
04. 신장 트리와 최소 비용 신장 트리
요약
연습문제

4부. 자료의 정렬과 검색

10장. 정렬
01. 정렬
02. 선택 정렬
03. 버블 정렬
04. 퀵 정렬
05. 삽입 정렬
06. 셸 정렬
07. 병합 정렬
08. 기수 정렬
09. 히프 정렬
10. 트리 정렬
요약
연습문제

11장. 검색
01. 검색
02. 순차 검색
03. 이진 검색
04. 이진 트리 검색
05. 해싱
요약
연습문제