1. 자료구조와 알고리즘
1.1. 자료구조와 알고리즘
1.2. 추상 데이터 타입
1.3. 알고리즘의 성능 분석
1.4. 자료 구조 표기법
■ 연습문제
2. 순환
2.1. 순환의 소개
2.2. 거듭 제곱 값 계산
2.3. 피보나치 수열의 계산
2.4. 하노이탑 문제
■ 연습문제
3. 배열, 구조체, 포인터
3.1. 배열
3.2. 배열의 응용: 다항식
3.3. 배열의 응용: 희소행렬
3.4. 구조체
3.5. 포인터
3.6. 동적 메모리 할당
■ 연습문제
4. 리스트
4.1. 리스트 추상 데이터 타입
4.2. 배열로 구현한 리스트
4.3. 연결 리스트
4.3.1. 연결 리스트의 소개
4.3.2. 단순 연결 리스트
4.3.3. 원형 연결 리스트
4.3.4. 이중 연결 리스트
4.3.5. 연결 리스트의 응용: 다항식
4.4. 연결 리스트로 구현된 리스트
4.5. 선형 리스트의 응용: 텍스트 에디터
■ 연습문제
5. 스택
5.1. 스택 추상 데이터 타입
5.2. 배열로 구현한 스택
5.3. 연결 리스트로 구현한 스택
5.4. 괄호 검사
5.5. 수식의 계산
5.6. 미로 탐색 문제
■ 연습문제
6. 큐
6.1. 큐 추상 테이터 타입
6.2. 배열로 구현된 큐
6.3. 연결 리스트로 구현된 큐
6.4. 덱
6.5. 큐의 응용
■ 연습문제
7. 트리
7.1. 트리의 개념
7.2. 이진 트리 소개
7.3. 이진 트리 표현
7.4. 이진 트리 순회
7.5. 이진 트리 연산
7.6. 스레드 이진 트리
7.7. 이진 탐색 트리
7.8. 이진 탐색 트리의 응용: 영어 사전
■ 연습문제
8. 우선 순위 큐
8.1. 우선 순위 큐 추상 자료형
8.2. 우선 순위 큐의 구현 방법
8.3. 히프
8.3.1. 히프의 개념
8.3.2. 히프의 구현
2006 문화관광부 선정 "추천(우수도서"
자료 구조는 컴퓨터 과학 및 공학 분야의 중요하고 기초적인 과목 중의 하나이다. 자료 구조는 특히 효율적이고 체계적인 프로그래밍 기법을 습득하는데 기본이 된다 할 것이다. 이 책을 저술하게 된 가장 큰 이유는, 보다 쉬운 자료구조 책을 만들어 보자는 것이었다. 또한 자바 애플릿을 이용하여 가상 실습을 할 수 있게 하여 자료구조의 핵심적인 내용을 빠르게 이해할 수 있는 동시에, 실질적인 응용 프로그램들이 제시되어 학습자들이 흥미를 잃지 않고 학습할 수 있도록 하자는 것이었다. 이 책을 저술하면서 역점을 두었던 몇 가지는 다음과 같다.
* 기존의 어렵게 설명되었던 부분들을 최대한 쉽게, 단계적으로 학습할 수 있도록 배려하였다. 본격적인 내용을 설명하기에 앞서서 먼저 그림으로 충분히 설명을 하였다. 다음에 자바 애플릿으로 작성된 가상 실습 소프트웨어로 개념을 확실히 한 다음, 유사코드로 작성된 알고리즘을 학습하고 최종적으로 C언어로 구현된 내용을 학습할 수 있도록 구성되었다.
* 자료구조와 알고리즘을 쉽게 이해할 수 있도록 플래시로 제작된 애니메이션과 자바 애플릿으로 제작된 가상 실습 프로그램을 부록으로 제공함으로써 이론적인 내용을 쉽게 습득할 수 있도록 하였다. 이들 애니메이션과 가상 실습을 통하여 기존에 어렵게만 느껴지던 자료구조 과목의 내용을 멀티미디어 시각화를 통해서 알기 쉽게 전달할 수 있도록 하였다. 특히, 플래시 애니메이션을 통해서 이해하기 어려운 개념을 알기 쉽게 시각화하여 설명하고, 자바 애플릿을 제작하여 알고리즘의 실행 과정을 시각화함으로써 자료구조가 실행도중에 변화되는 모습을 생생하게 전달할 수 있도록 하였다. 또한 자바 애플릿 프로그램은 사용자가 입력 자료를 변경하여 실험을 할 수 있으며 프로그램 소스를 한 문장씩 실행하면서 자료구조가 변화되는 모습을 직접 볼 수 있게 함으로써 프로그램 소스를 쉽게 이해할 수 있도록 하였다.
* 되도록 단편적인 프로그램이 아닌 완전한 프로그
