파이썬으로 쉽게 배우는 자료구조 (개정판)

최영규,천인국

(崔濚圭)
1989年경북대학교전자공학과공학사
1991年한국과학기술원전기및전자공학과공학석사
1995年한국과학기술원전기및전자공학과공학박사
1995年~1999年LG산전연구소선임연구원
1999年~현재한국기술교육대학교컴퓨터공학부교수
2005年,2012年미국조지워싱턴대,UTSA방문교수

CHAPTER01자료구조와알고리즘
1.1자료구조와알고리즘
1.2추상자료형
1.3알고리즘의성능분석
1.4시간복잡도분석:순환알고리즘
연습문제

CHAPTER02파이썬리뷰
2.1파이썬이란?
2.2자료형,리터럴과변수
2.3파이썬의연산
2.4함수호출과입출력함수
2.5제어구조와반복
2.6컬렉션자료형
2.7사용자정의함수
2.8변수의범위
2.9모듈과이름공간(namespace)
2.10클래스
2.11연산자중복
2.12상속
연습문제

CHAPTER03리스트와집합
3.1리스트란?
3.2파이썬의리스트
3.3배열로구현한리스트
3.4리스트의응용:라인편집기
3.5집합이란?
3.6집합의구현
연습문제

CHAPTER04스택
4.1스택이란?
4.2스택의구현
4.3스택의응용:괄호검사
4.4스택의응용:수식의계산
4.5스택의응용:미로탐색
연습문제

CHAPTER05큐와덱
5.1큐란?
5.2큐의구현
5.3큐의응용:너비우선탐색
5.4덱이란?
5.5덱의구현
5.6우선순위큐
5.7우선순위큐의응용:전략적인미로탐색
연습문제

CHAPTER06연결된구조
6.1연결된구조란?
6.2단순연결구조의응용:연결된스택
6.3단순연결구조의응용:연결된리스트
6.4원형연결구조의응용:연결된큐
6.5이중연결구조의응용:연결된덱
연습문제

CHAPTER07정렬과탐색
7.1정렬이란?
7.2기본적인정렬알고리즘
7.3정렬응용:집합다시보기
7.4탐색과맵구조
7.5기본적인탐색알고리즘
7.6고급탐색구조:해싱
7.7해싱의오버플로해결방법
연습문제

CHAPTER08트리
8.1트리란?
8.2이진트리
8.3이진트리의연산
8.4이진트리의응용:모스코드결정트리
8.5힙트리
8.6힙의응용:허프만코드
연습문제

CHAPTER09탐색트리
9.1탐색트리란?
9.2이진탐색트리의연산
9.3이진탐색트리를이용한맵
9.4심화학습:균형이진탐색트리
연습문제

CHAPTER10그래프
10.1그래프란?
10.2그래프의표현
10.3그래프의탐색
10.4연결성분검사
10.5신장트리
10.6위상정렬
연습문제

CHAPTER11가중치그래프
11.1가중치그래프란?
11.2가중치그래프의표현
11.3최소비용신장트리
11.4최단경로
연습문제

CHAPTER12고급정렬
12.1다양한정렬알고리즘
12.2셸정렬
12.3힙정렬
12.4병합정렬
12.5퀵정렬
12.6이중피벗퀵정렬
12.7기수정렬
12.8정렬알고리즘의성능비교
연습문제

개정판에서추가되거나달라진부분

-각절의마지막에퀴즈나코딩문제를추가하였다.
본문에서공부한내용을바로점검할수있도록“중간점검”문제나“도전코딩!”문제를제시하였다.“중간점검”문제의해답은바로제공하였고,“도전코딩!”의해답은생능출판사홈페이지에서내려받을수있도록파일이름을제시하였다.

-자료구조의원리와동작이해에더초점을맞추었다.
쉬운이해를위해파이썬을이용하지만가급적기본문법만을사용하는방향으로코드를보완하였다.이것은자료구조의동작원리이해에파이썬이방해가되지않도록하기위해서인데,수록된코드는C,C++이나Java와같은다른언어로도쉽게변환할수있도록기술하였다.

-불필요한설명을줄이고간소화하였다.
간단하고쉽게이해할수있는부분의설명은줄였고,복잡한내용은더단순화하여이해가쉽도록제공하였다.

-소스코드에직접설명을추가하였다.
주석과함께소스코드에박스나밑줄등그래픽요소들을이용해설명을직접추가하여코드를좀더쉽게이해할수있도록하였다.또한,수록된코드에대해소스파일이름을제시하고생능출판사홈페이지에서내려받을수있도록하였다.

-연습문제를보완하였다.
정보처리기사와같은다양한시험에대비하기위해연습문제를대폭보완하였다.4지선택문제를다양하게추가하여주요시험을위한준비에도움이되도록하였다.


이책의특징

-그림과삽화를이용한개념전달
자료구조의개념과동작원리를최대한그림을이용해설명하였고,학습자들이주로하는질문과답변을삽화의형태로수록하였다.

-퀴즈와코딩문제를통한중간점검
학습한내용을바로점검해볼수있도록각절의마지막에퀴즈나간단한코딩문제를제시하고,정답을확인할수있도록하였다.

-코드의이해향상을위한설명
코드에서직접설명하는부분을강화하였고,참고코드파일이름을제시하여전체코드를확인할수있도록하였다.

-파이썬과참고사항박스
파이썬의유용한사용법들은파이썬박스로,본문의특별한추가내용들은참고사항박스로더자세히설명하였다.

-완전한형태의코드와소스제공
일부핵심적인알고리즘이아니라완전한코드를제시하였고,소스파일을제공(홈페이지다운로드)하여수록된코드를실행하고결과를확인할수있도록하였다.

-연습문제
이론의이해를묻거나간단한코드를작성하는문제들과함께,본문의내용을확장한다양한코딩문제에도전할수있도록하였다.