도서상세보기

도서명 C언어로 설명하는 자료구조 프로그래밍
저자 조동영
출판사 북스홀릭퍼블리싱
출판일 2016-01-05
정가 23,000원
ISBN 9791185123530
수량
이 책은 많은 내용들을 모두 설명하려고 하기 보다는 가장 기본적이고 핵심적인 개념들만을 정확하게 설명하고, 파생되는 관련 내용들은 가능하면 기본을 충실히 공부한 학생들이 스스로 해결할 수 있도록 하는 것이다. 다른 또 하나의 의도는 자료구조를 창의적으로 응용할 수 있게 하는 것이다. 그리고 많은 학생들이 자료구조의 논리적 개념은 이해하면서도 실제 프로그래밍을 통한 구현에 대해서는 많은 어려움을 느끼는 것을 보면서 C 구현 과정의 설명을 통해 자료구조의 개념과 구현 사이의 간극을 채워보려는 의도도 있다.

1장은 자료구조와 알고리즘의 기본개념들에 대해 설명하고, 2장에서는 자료구조의 C 구현을 위해 필요한 C 프로그래밍의 요소들을 정리한다. 그리고 3장부터 8장까지는 컴퓨터학에서 사용되는 주요 자료구조들을 논리적 개념과 연산, C 구현, 응용 예의 순서로 설명한다. 3장은 순서리스트들을 설명하고, 4장과 5장은 각각 순서리스트의 특별한 형태인 스택과 큐를 설명하며, 6장과 7장, 8장은 각각 이진트리, 그래프, 해시테이블에 대해 설명한다. 그리고 마지막으로 9장과 10장에서는 정렬과 탐색의 주요 알고리즘들을 설명하면서 이 책에서 설명한 다루었던 자료구조들의 응용 예를 보인다.