‘설명-그림-실습예제’의 반복학습으로 자료구조를 확실히 이해한다.

누구를 위한 책인가?

자료구조를 활용하면 프로그램의 품질을 향상시키고 개발 시간을 단축할 수 있다. 따라서 자료구조는 컴퓨터 관련학과 학생뿐만 아니라 실무자도 알아야 할 중요한 내용이다. 이처럼 중요한 자료구조 학습이 쉽지 않은 이유는 개념 정리가 어렵고, 정리한 개념을 프로그램으로 구현하기 쉽지 않기 때문이다. 본 도서는 자료구조의 개념을 쉽게 이해할 수 있도록 복잡한 설명은 그림으로 다시 보여주고, 쉬운 실습예제로 자료구조 알고리즘을 이해할 수 있도록 하였다. ‘설명-그림-실습’의 반복학습을 통해 프로그램에 바로 적용할 수 있는 실용적인 자료구조를 학습할 수 있을 것이다.

이 책의 특징

① ‘설명-그림-실습’으로 이어지는 반복학습.
② 쉬운 실습예제를 통한 자료구조 알고리즘 실습
③ 실습 예제를 이해하기 위한 자세한 설명
④ 다양한 그림과 일러스트로 자료구조 알고리즘을 쉽게 설명

부/장별 내용 요약

이 책은 ‘자료구조 시작하기 → 기본 자료구조 → 고급 자료구조 → 자료의 정렬과 검색’의 4부분으로 구성되어 있다. 자료구조의 개념과 기본적인 자료구조를 설명한 후에 이를 응용한 고급 자료구조를 알아본다. 그리고 자료에 대한 정렬과 검색 방법을 알아본다.

① 자료의 표현, 소프트웨어와 자료구조, 프로그래밍 기법(1장, 2장, 3장)
자료구조와 알고리즘을 이해하기 위한 기본 지식을 학습한다. 구체적인 자료구조를 알아보기에 앞서 컴퓨터에서 자료를 표현하는 방법을 이해하고, 좋은 소프트웨어 개발고 자료구조의 관계를 알아본다. 알고리즘을 이해하고 프로그래밍하기 위해 필요한 프로그래밍 기법을 익힌다.

② 순차 자료구조, 연결 자료구조(4, 5장)
자료를 컴퓨터에서 구현하는 기본 구조로서, 자료의 논리적인 순서와 저장되는 물리적 순서를 일치시키는 순차 자료주고 표현 방법을 알아본다. 또한 물리적인 순서를 고려하지 않고 논리적인 순서대로 연결하여 구성하는 연결 자료구조 표현 방법을 알아보고 그 차이를 이해한다.

③ 스택, 큐, 트리, 그래프(7장~8장)
순서를 갖는 자료들을 구조화 시킨 자료구조인 스택과 큐, 트리, 그래프에 대해서 알아보고 그 특징과 연산 방법을 이해한다. 스택, 큐, 트리, 그래프를 표현하는 방법인 순차 표현 방법과 연결 표현 방법에 대해 알아본다.

④ 정렬과 검색(9장~10장)
자료를 사용하기 위한 방법으로 정렬과 검색을 알아본다. 정렬 방법으로 선택 정렬, 버블 정렬, 퀵 정렬, 삽입 정렬, 셀 정렬, 병합 정렬, 기수 정렬, 히프 정렬, 트리 정렬을 설명한다. 그리고 순차 검색, 이진 검색, 이진 트리 검색, 해싱 등의 검색 방법을 설명한다.