자료검색

책소개

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

자료구조를 시작하기 전 준비, 자료구조의 기본과 고급, 알고리즘으로 크게 나누었으며, 비선형 자료구조의 대표격인 트리와 그래프를 별도의 장으로 구성하여 자세하게 살펴본다. 그리고 지금까지 배웠던 자료구조를 이용한 알고리즘을 살펴보는 부분으로 앞서 배운 자료구조와 알고리즘이 어떻게 통합되는지를 마지막에 익힐 수 있게 구성하였다.

목차

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 다원 탐색 트리
연습 문제