이미 소장하고 있다면 판매해 보세요.
|
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 다원 탐색 트리 연습 문제 |
|
자료구조에 대한 지식을 쌓고 관련 알고리즘을 적용하여 구현 코드를 직접 만들어봄으로써 막연히 어렵다고 느끼던 자료구조에 대한 선입견을 없애고자 했습니다. 또한, 소스를 직접 작성해 봄으로써 실무에서 자료구조를 어떻게 적용할 수 있는지를 미리 체험해 볼 수 있습니다. 이를 위해 이론과 개념은 물론, 실제 코드 작성까지 자세히 안내하는 실용서가 될 수 있도록 구성하였습니다. 그밖에도 유사 코드와 순서도를 활용하여 독자의 이해를 돕고자 하였으며 연습 문제를 통하여 문제 해결 능력을 기를 수 있도록 하였습니다.
이 책은 자료구조를 시작하기 전 준비(1~2장), 기본 자료구조(선형 자료구조, 3~5장), 고급 자료구조(비선형 자료구조, 6~8장), 알고리즘(정렬과 검색, 9~10장)의 네 부분으로 구성됩니다. 1~2장은 자료구조를 학습하기 전 기본 지식을 배우는 부분이며, 3~5장은 기본 자료구조에 해당하는 부분으로 구체적으로 '선형 자료구조'를 다루고 있습니다. 6~8장은 본격적인 고급 자료구조에 대해 공부합니다. 트리(7장)와 그래프(8장) 등의 대표적인 비선형 자료구조를 살펴보도록 합니다. 마지막으로, 9~10장은 지금까지 배웠던 자료구조를 이용한 알고리즘을 살펴보는 부분으로 앞서 배운 자료구조와 알고리즘이 어떻게 통합되는지를 볼 수 있습니다. |