자료구조 프로그래밍

조동영 지음

북스홀릭퍼블리싱 2021년 05월 20일 출간 종이책 : 2016년 01월 05일 출간

작품소개

책소개

『자료구조 프로그래밍』은 가장 기본적이고 핵심적인 개념을 중심으로 구성한 책이다. 자료구조와 알고리즘의 기본개념들에 대해 설명하고 자료구조의 C 구현을 위해 필요한 C 프로그래밍의 요소들을 정리한다. 정렬과 탐색의 주요 알고리즘들을 설명하면서 이 책에서 설명한 다루었던 자료구조들의 응용 예를 보인다.

목차

Chapter01_자료구조와 알고리즘
1.1 자료구조의 이해
1.2 알고리즘의 이해
1.3 자료구조의 분류

Chapter02_자료구조를 위한 C 배열과 포인터 이해
2.1 논리적 관점의 배열
2.2 C의 배열 이해
2.3 C의 포인터 이해
2.4 자료구조를 위한 C 프로그램 구조

Chapter03_순서리스트
3.1 순서리스트의 개념
3.2 순서리스트의 순차표현
3.3 순서리스트의 연결표현
3.4 연결리스트의 다양한 구현
3.5 순서리스트의 응용

Chapter04_스 택
4.1 스택의 개념
4.2 스택의 구현
4.3 스택의 응용

Chapter05_큐
5.1 큐의 개념
5.2 큐의 구현
5.3 큐의 응용

Chapter06_트리와 이진트리
6.1 트리
6.2 이진트리
6.3 트리와 이진트리의 응용

Chapter07_그래프
7.1 그래프의 개념
7.2 그래프의 표현
7.3 그래프의 연산
7.4 그래프 응용

Chapter08_해시테이블
8.1 해슁의 개념
8.2 해시함수
8.3 해슁의 충돌해결 방법

Chapter09_정 렬
9.1 정렬의 개념
9.2 기본정렬：선택정렬, 교환정렬, 삽입정렬
9.3 쉘 정렬
9.4 퀵 정렬
9.5 합병 정렬
9.6 히프 정렬
9.7 기수 정렬

Chapter10_탐 색
10.1 탐색의 개념
10.2 순차 탐색
10.3 이진 탐색
10.4 피보나치 탐색
10.5 인덱스 탐색

출판사 서평

이 책은 많은 내용들을 모두 설명하려고 하기 보다는 가장 기본적이고 핵심적인 개념들만을 정확하게 설명하고, 파생되는 관련 내용들은 가능하면 기본을 충실히 공부한 학생들이 스스로 해결할 수 있도록 하는 것이다. 다른 또 하나의 의도는 자료구조를 창의적으로 응용할 수 있게 하는 것이다. 그리고 많은 학생들이 자료구조의 논리적 개념은 이해하면서도 실제 프로그래밍을 통한 구현에 대해서는 많은 어려움을 느끼는 것을 보면서 C 구현 과정의 설명을 통해 자료구조의 개념과 구현 사이의 간극을 채워보려는 의도도 있다.
1장은 자료구조와 알고리즘의 기본개념들에 대해 설명하고, 2장에서는 자료구조의 C 구현을 위해 필요한 C 프로그래밍의 요소들을 정리한다. 그리고 3장부터 8장까지는 컴퓨터학에서 사용되는 주요 자료구조들을 논리적 개념과 연산, C 구현, 응용 예의 순서로 설명한다. 3장은 순서리스트들을 설명하고, 4장과 5장은 각각 순서리스트의 특별한 형태인 스택과 큐를 설명하며, 6장과 7장, 8장은 각각 이진트리, 그래프, 해시테이블에 대해 설명한다. 그리고 마지막으로 9장과 10장에서는 정렬과 탐색의 주요 알고리즘들을 설명하면서 이 책에서 설명한 다루었던 자료구조들의 응용 예를 보인다.

작가정보

저자(글) 조동영

저자 조동영은
1986. 02 고려대학교 수학교육학과 졸업
1988. 02 고려대학교 이학석사(전산학)
1992. 02 고려대학교 이학박사(전산학)
2010. 08 - 2011. 07 SUNY(at Albany) 방문교수
1993. 02 - 현재, 전주대학교 컴퓨터공학과 교수