Page 4 - c언어를 이용한 체험!자료구조 도서 미리보기

vi

Part 3
자료 구조 중급(비선형 자료 구조): 여기서는 ‘비선형’ 자료 구조의 대표인 ‘트리’와 ‘그
래프’를 다룬다. 이 부분은 실제로는 아주 많은 논의할 내용이 있지만, 상당히 어려운
부분이기 때문에 이 책에서는 가장 핵심적인 내용만 기술하고, 나머지 내용들은 간단
하게 언급만 하였다. 이 내용의 많은 부분은 알고리즘(algorithms)이라는 과목에서 많
이 언급되는 내용이다.
yy9장?:?트리(tree)
yy10장?:?그래프(graph)

Part 4
자료 구조 고급(정렬과 검색): 자료 구조 중에서 조금은 특별한 구조를 다룰 예정이다.
힙과 해싱은 특수한 경우에 아주 효과적으로 활용되는 자료 구조다.
yy11장?:?힙(heap)
yy12장?:?해싱(hashing)

이 책의 대상 독자

이 책은 대학의 컴퓨터 관련 학과의 2학년 교재로써 적당한 수준이다. 아래의 지식이
있는 독자에게 추천한다.

yy전산학 개론 등의 과목을 수강한 학생: 컴퓨터의 전체적인 구조, 2진수 등의 개념 등
을 이해하는 수준

yyC 언어를 이용한 프로그래밍 경험이 있는 학생: C 언어의 기본적인 기능인 배열, 구
조체, 파일 입출력, 정렬 알고리즘 등의 프로그래밍 경험자