자료구조의 이론과 실습 그리고 프로그래밍 예제까지

이 책은 자료구조에 대한 기초적인 이론부터 응용까지 폭 넓게 설명하고 있으며, 깊이 있는 학습을 위해 다양한 프로그래밍 예제와 확인학습, 연습문제를 충분히 넣어 구성하였다. 또한 자료구조와 함께 프로그래밍 설계를 위해 기본적으로 필요한 개념인 알고리즘에 대한 내용도 일부 포함하고 있다.

1장~2장에서는 자료구조의 학습을 위한 기초적인 개념을 설명한다. 3장~5장에서는 배열, 연결리스트, 스택, 큐와 같은 선형 자료구조를 그리고 6장~7장에서는 트리, 그래프와 같은 비선형 자료구조에 대하여 설명한다. 8장~10장에서는 다양한 알고리즘의 개념과 이를 통해 문제해결을 연습해볼 수 있도록 구성하였다.

Chapter 01 컴퓨터와 프로그램

1.1 컴퓨터와 데이터
1.2 자료의 표현
1.3 프로그램과 자료구조
1.4 프로그램과 알고리즘
요약정리
연습문제

Chapter 02 프로그래밍 기초

2.1 프로그램 구성요소와 번역과정
2.2 C 프로그램 기초
2.3 프로그래밍 연습
요약정리
연습문제

Chapter 03 배열과 구조체

3.1 배열
3.2 구조체
요약정리
연습문제

Chapter 04 연결리스트

4.1 포인터와 연결리스트
4.2 단순 연결리스트
4.3 원형 연결리스트
4.4 이중 연결리스트
요약정리
연습문제

Chapter 05 스택과 큐

5.1 스택
5.2 큐
5.3 스택과 큐의 응용
요약정리
연습문제

Chapter 06 트리

6.1 트리의 개념과 표현
6.2 이진트리
6.3 트리의 순회
6.4 이진 탐색 트리
요약정리
연습문제

Chapter 07 그래프

7.1 그래프의 정의와 용어
7.2 그래프의 표현
7.3 그래프 탐색
7.4 그래프의 응용
요약정리
연습문제

Chapter 08 알고리즘 이해와 적용

8.1 문제해결과 알고리즘
8.2 알고리즘의 설계
8.3 재귀기법의 적용
8.4 단계적 개선기법의 적용
8.5 상태 전이 분석기법의 적용
요약정리
연습문제

Chapter 09 탐색 알고리즘

9.1 순차탐색
9.2 이진탐색
9.3 트리탐색
요약정리
연습문제

Chapter 10 정렬 알고리즘

10.1 선택정렬
10.2 버블정렬
10.3 삽입정렬
10.4 퀵정렬
10.5 합병정렬
요약정리
연습문제