• 대학교재 > 공학계열 > 컴퓨터공학

2014/3 컴퓨터/IT 19위 | 현재 컴퓨터/IT 80위 |

• [시리즈] 열혈강의 시리즈 [32]

출판사 리뷰

■ 이 책의 특징
자료구조에 대한 지식을 쌓고 관련 알고리즘을 적용하여 구현 코드를 직접 만들어봄으로써 막연히 어렵다고 느끼던 자료구조에 대한 선입견을 없애고자 했습니다. 또한, 소스를 직접 작성해 봄으로써 실무에서 자료구조를 어떻게 적용할 수 있는지를 미리 체험해 볼 수 있습니다. 이를 위해 이론과 개념은 물론, 실제 코드 작성까지 자세히 안내하는 실용서가 될 수 있도록 구성하였습니다. 그밖에도 유사 코드와 순서도를 활용하여 독자의 이해를 돕고자 하였으며 연습 문제를 통하여 문제 해결 능력을 기를 수 있도록 하였습니다.

■ 이 책의 구성
이 책은 자료구조를 시작하기 전 준비(1~2장), 기본 자료구조(선형 자료구조, 3~5장), 고급 자료구조(비선형 자료구조, 6~8장), 알고리즘(정렬과 검색, 9~10장)의 네 부분으로 구성됩니다. 1~2장은 자료구조를 학습하기 전 기본 지식을 배우는 부분이며, 3~5장은 기본 자료구조에 해당하는 부분으로 구체적으로 '선형 자료구조'를 다루고 있습니다. 6~8장은 본격적인 고급 자료구조에 대해 공부합니다. 트리(7장)와 그래프(8장) 등의 대표적인 비선형 자료구조를 살펴보도록 합니다. 마지막으로, 9~10장은 지금까지 배웠던 자료구조를 이용한 알고리즘을 살펴보는 부분으로 앞서 배운 자료구조와 알고리즘이 어떻게 통합되는지를 볼 수 있습니다.

1장 자료구조의 시작
1 자료구조의 정의
2 자료구조의 분류
3 추상 자료형
4 알고리즘
연습 문제

2장 C 프로그래밍 기법
1 VISUAL STUDIO를 이용한 C 프로그래밍
2 C의 단순 자료형
3 배열
4 구조체
5 포인터
연습 문제

3장 리스트
1 리스트의 개념
2 리스트 추상 자료형
3 배열 리스트
4 연결 리스트의 개념
5 단순 연결 리스트
6 원형 연결 리스트
7 이중 연결 리스트
8 연결 리스트의 응용
연습 문제

4장 스택
1 스택의 개념
2 스택 추상 자료형
3 배열로 구현한 스택
4 연결 리스트로 구현한 스택
5 스택 응용 1: 역순 문자열과 괄호 검사
6 스택 응용 2: 수식 계산과 표기법 변환
7 스택 응용 3: 미로 찾기
연습 문제

5장 큐
1 큐의 개념
2 큐 추상 자료형
3 배열로 구현한 선형 큐
4 배열로 구현한 원형 큐
5 연결 리스트로 구현한 큐
6 연결 리스트로 구현한 덱
7 큐의 응용: 시뮬레이션
연습 문제

6장 재귀 호출
1 재귀 호출의 개념
2 재귀 호출과 반복 호출
3 연습 문제

7장 트리
1 트리의 개념
2 이진 트리
3 이진 트리의 순회
4 이진 트리 연산
5 히프
6 이진 탐색 트리
연습 문제

8장 그래프
1 그래프의 개념
2 그래프 추상 자료형
3 그래프 구현
4 그래프 탐색
5 신장 트리와 최소 비용 신장 트리
6 최단 경로
연습 문제

9장 정렬
1 정렬의 종류
2 선택 정렬
3 버블 정렬
4 퀵 정렬
5 삽입 정렬
6 셸 정렬
7 병합 정렬
8 기수 정렬
9 히프 정렬
연습 문제

10장 검색
1 순차 검색
2 이진 검색
3 해싱
4 균형 이진 탐색 트리
5 다원 탐색 트리
연습 문제