• 대학교재 > 공학계열 > 컴퓨터공학

2026/9 컴퓨터/IT 173위 | 2018/6 대학교재 74위 | 현재 컴퓨터/IT 173위 | 현재 대학교재 74위 |

반디앤루니스 리뷰

출판사 리뷰

-. 쓰임새와 응용을 파고드는 자료구조 실용 학습서
-. 풍부한 일상 사례를 접목한 자료구조의 명쾌한 해설!

자료구조에 대한 명확한 이해와 구현 방법 제시
300여개의 그림을 통해 독자들의 이해를 도움
일상생활에서 일어날 수 있는 자료구조를 통해서 자료구조에 대한 특별한 재미와 흥미를 느낄 수 있게 함
객체지향 방법론, 추상 자료형, 포인트, 배열, 구조체 재귀호출 등 자료구조의 선이해에서 시작
가장 기본적인 자료구조인 리스트, 스택, 큐에 대한 이해
알고리즘과 알고리즘이 성립하기 위한 요건 제시
다양한 알고리즘을 통해서 자주 사용되는 알고리즘의 실례 확임

부/장별 내용 요약

이 책은 기초 다지기 → 기본 자료구조 → 알고리즘 소개 → 고급 자료구조 → 알고리즘 실례와 설계로 구성되어 있다. 각 장 내용은 서로 연관되어 있을 뿐만 아니라, 난이도를 점차 높은 수준으로 높여가고 있으므로 순서대로 학습하는 것이 바람직하다.

1부. 기초 다지기
자료구조와 알고리즘을 이해하기 위한 배경지식을 익히는 데 주력한다. 본문의 C++ 코드를 이해하려면 '1장. 객체지향 방법론'을 이해해야 한다. 특히 이 객체지향 방법론이 '2장. 추상 자료형' 개념과 어떻게 일치하는지 이해하는 것은 매우 중요하다. 3장에서는 포인터, 배열, 구조체를 학습한다. 기본 데이터 타입 위에서 복잡한 자료구조가 지어지기 때문에 이해하고 있어야 한다. '4장. 재귀호출'은 이 책 전체에서 일관되게 강조하는 논리다. 재귀호출을 빼고 알고리즘을 논할 수는 없다. 대표적인 분할정복 알고리즘이기 때문이다.

2부. 기본 자료구조
가장 기본적인 자료구조인 리스트, 스택, 큐에 대해서 알아본다. 여러 개의 데이터 집합을 관리하기 위한 자료형이 리스트다. 여기서 관리라는 말은 데이터를 삽입하거나, 삭제하거나, 검색하는 등 필요한 작업을 하는 것을 말한다. '6장. 스택', '7장. 큐' 역시 집합적 데이터를 관리하기 위한 것으로 리스트의 특수한 경우에 해당한다.

3부. 알고리즘 소개
알고리즘이 무엇인지 알아보고, 알고리즘이 되기 위해 갖춰야 할 요건을 제시한다. 알고리즘에서 가장 중요한 것은 정확성이다. 문제 하나를 해결할 수 있는 알고리즘이 여러 개 있을 때는 알고리즘 효율성이 선택 기준이 된다. 시간적 효율성 분석을 위한 도구가 빅 오 기호다. 8장은 빅 오 기호를 정의하고 이전 장에서 설명한 알고리즘 효율을 알아본다. 9장은 가장 많이, 그리고 가장 널리 알려진 알고리즘인 정렬 알고리즘을 설명하고, 알고리즘별로 효율을 알아본다.

4부. 고급 자료구조
10장에서는 비선형 구조인 트리를 살펴본다. '11장. 우선순위 큐'는 큐를 좀더 일반화 시킨 자료구조다. 시간을 포함하여 어떤 개념에도 우선순위를 부여할 수 있도록 한 것이다. '12장. 탐색 알고리즘'에서는 이진탐색을 비롯하여 기수탐색, 해시 등 주로 검색 효율을 높이기 위한 다양한 알고리즘과 자료구조를 살펴본다. '13장. 균형 탐색트리'는 이진탐색 트리의 균형을 일정하게 유지함으로써 작업효율을 높이기 위한 알고리즘과 자료구조를 설명한다.

5부. 알고리즘 실례와 설계
5부는 그래프 분야에 적용되는 다양한 알고리즘을 통해서 알고리즘 실례를 보인다. 위상정렬, 최소신장 트리, 최단 경로, 이행 폐쇄, 이중 연결, 유니언 파인드, 네트워크 플로우 알고리즘 등이 그것이다. 15장에서는 알고리즘을 설계하기 위한 패턴을 일곱 가지로 나눠 각 설계기법이 지난 장단점을 살펴본다. 더불어 계산이론에서 말하는 알고리즘 한계도 살펴본다. 단, 학습동기 유발을 위해서 패턴별로 설명하지 않고, 제기되는 문제를 중심으로 해당 문제에 필요한 패턴을 설명하기 한다.