코딩 스킬 향상을 위한 핵심 자료구조

코딩 스킬 향상을 위한 핵심 자료구조

$25.62
Description
이 책의 구성은 기본적으로 다른 자료구조 교재들과 크게 다르지 않다. 1장은 자료구조와 알고리즘에 대해 간단히 설명하고, 2장에서는 자료구조의 C 구현을 위해 필요한 C의 구조화된 자료형들을 정리한다. 그리고 3장부터 10장까지는 주요 자료구조들에 대해 설명한다. 특히 3장부터 6장까지는 선형리스트 자료구조들에 대해 설명하고, 7장부터 10장까지는 비선형 자료구조들에 대해 설명한다. 3장과 4장은 각각 순차리스트와 연결리스트에 대해 설명하고, 5장은 순서리스트의 특별한 형태인 스택과 큐에 대해 설명한다. 그리고 6장에서는 리스트 정렬과 탐색을 다룬다. 7장과 8장은 트리와 이진트리, 그리고 고급 이진탐색트리들에 대해 설명하고, 9장은 그래프, 10장은 해시테이블에 대해 설명한다.
저자

조동영,이완권

·고려대학교수학교육학과졸업(이학사)
·고려대학교수학과졸업(전산학석사)
·고려대학교수학과졸업(전산학박사)
·현재전주대학교컴퓨터공학과교수

목차

1장자료구조의이해
1.1자료구조개념
1.2알고리즘
1.3자료구조분류

2장구조화된C자료형
2.1배열
2.2구조체
2.3포인터

3장순차리스트
3.1순서리스트
3.2순차리스트
3.3순차리스트
3.4순차리스트응용실습:수강신청관리(1)

4장연결리스트
4.1연결리스트
4.2연결리스트처리함수설계
4.3연결리스트의다양한구현
4.4연결리스트응용실습:수강신청관리(2)

5장스택과큐
5.1스택:LIFO리스트
5.2스택구현과응용
5.3큐:FIFO리스트
5.4큐구현과응용

6장리스트정렬과탐색
6.1리스트정렬
6.2기본정렬
6.3고급정렬
6.4리스트탐색

7장트리와이진트리
7.1트리
7.2이진트리
7.3이진트리응용

8장고급탐색트리
8.1인덱스트리탐색
8.2AVL트리
8.3레드블랙트리
8.4m원탐색트리
8.5B트리

9장그래프
9.1그래프개념
9.2그래프표현
9.3그래프기본연산
9.4그래프응용

10장해시테이블
10.1해싱탐색과해시테이블
10.2해시함수
10.3해싱의충돌해결방법