C언어로 쉽게 풀어쓴 자료구조 (개정3판)

하상호

서울대학교전자공학과에입학하여1983년에공학사학위를취득하였고,한국과학기술원대학원에입학하여1985년에전기및전자공학과석사학위를,1993년에박사학위를취득하였다.1985년부터1988년까지삼성전자종합연구소에주임연구원으로재직하였고,1993년부터현재까지순천향대학교컴퓨터공학과교수로재직중이다.2005년에는캐나다UBC에서방문교수를지냈다.

1983年서울대학교전자공학과공학사
1985年한국과학기술원전기및전자공학과공학석사
1993年한국과학기술원전기및전자공학과공학박사
1985年~1988年삼성전자종합연구소주임연구원
2005年캐나다UBC방문교수
1993年~현재순천향대학교컴퓨터공학과교수
대학교에서컴퓨터공학을가르치고있습니다.항상더이해하기쉽고재미있는책을만들기위해서고민하고있습니다.파이썬은인공지능과도연결되는언어라아주중요하게생각합니다.만약제책으로공부한독자중에인공지능을전공하는분이나온다면너무뿌듯할것같네요.

Chapter01자료구조와알고리즘
1.1자료구조와알고리즘
1.2추상자료형
1.3알고리즘의성능분석
■연습문제

Chapter02순환
2.1순환의소개
2.2거듭제곱값계산
2.3피보나치수열의계산
2.4하노이탑문제
■연습문제

Chapter03배열,구조체,포인터
3.1배열
3.2구조체
3.3배열의응용:다항식
3.4배열의응용:희소행렬
3.5포인터
3.6동적메모리할당
■연습문제

Chapter04스택
4.1스택이란?
4.2스택의구현
4.3동적배열스택
4.4스택의응용:괄호검사문제
4.5스택의응용:후위표기수식의계산
4.6스택의응용:미로문제
■연습문제

Chapter05큐
5.1큐추상데이터타입
5.2선형큐
5.3원형큐
5.4큐의응용:버퍼
5.5덱이란?
5.6큐의응용:시뮬레이션
■연습문제

Chapter06연결리스트I
6.1리스트추상데이터타입
6.2배열로구현된리스트
6.3연결리스트
6.4단순연결리스트
6.5단순연결리스트의연산구현
6.6연결리스트의응용:다항식
■연습문제

Chapter07연결리스트II
7.1원형연결리스트
7.2원형연결리스트는어디에사용될까?
7.3이중연결리스트
7.4예제:mp3재생프로그램만들기
7.5연결리스트로구현한스택
7.5연결리스트로구현한큐
■연습문제

Chapter08트리
8.1트리의개념
8.2이진트리소개
8.3이진트리의표현
8.4이진트리의순회
8.5반복적순회
8.6레벨순회
8.7트리의응용:수식트리처리
8.8트리의응용:디렉토리용량계산
8.9이진트리의추가연산
8.10스레드이진트리
8.11이진탐색트리
8.12이진탐색트리의응용:영어사전
■연습문제

Chapter09우선순위큐
9.1우선순위큐추상데이터타입
9.2우선순위큐의구현방법
9.3히프
9.4히프의구현
9.5히프정렬
9.6머쉰스케줄링
9.7허프만코드
■연습문제

Chapter10그래프I
10.1그래프란?
10.2그래프의정의와용어
10.3그래프의표현방법
10.4그래프의탐색
10.5깊이우선탐색
10.6너비우선탐색
■연습문제

Chapter11그래프II
11.1최소비용신장트리
11.2Kruskal의MST알고리즘
11.3Prim의MST알고리즘
11.4최단경로
11.5Dijkstra의최단경로알고리즘
11.6Floyd의최단경로알고리즘
11.7위상정렬
■연습문제

Chapter12정렬
12.1정렬이란?
12.2선택정렬
12.3삽입정렬
12.4버블정렬
12.5쉘정렬
12.6합병정렬
12.7퀵정렬
12.8히프정렬
12.9기수정렬
12.10정렬알고리즘의비교
12.11정렬의응용:영어사전을위한정렬
■연습문제

Chapter13탐색
13.1탐색이란?
13.2정렬되지않은배열에서의탐색
13.3정렬된배열에서의탐색
13.4이진탐색트리
13.5AVL트리
13.62-3트리
13.72-3-4트리
■연습문제

Chapter14해싱
14.1해싱이란?
14.2추상자료형사전
14.3해싱의구조
14.4해시함수
14.5개방주소법
14.6체이닝
14.7해싱의성능분석
14.8해싱의응용분야
■연습문제
■찾아보기

개정3판은초판과마찬가지로학습자들이좀더쉽게자료구조를이해할수있도록하자는것을목표로,특히다음과같은분야에역점을두었다.

입문자들이자료구조의개념을좀더쉽게이해할수있도록원저의순서를변경하였다.기초적인자료구조라할수있는스택과큐를앞부분에배치하였다.입문자들은스택과큐를통하여자료구조가무엇인지를이해한후에좀더복잡한자료구조인연결리스트나트리등으로나갈수있다.

코드에서이중포인터를최대한제거하였다.입문자들에게이중포인터는악몽이나마찬가지이기때문이다.만약함수안에서외부포인터가변경되면변경된포인터를함수가반환하도록하였다.

새로운응용예제들을추가되고너무복잡한예제들은삭제되었다.항상실질적이고구체적인응용예제들을제시하려고노력하였다.모든예제에서입력과출력값을표시하였다.되도록단편적인프로그램이아닌완전한프로그램을제공하려고노력하였다.

각장의처음에학습목표를제시하였다.학습자들은각장학습을완료한후에학습목표를달성했는지확인할수있다.또한학습자들에게요구되는능력이문제해결능력이기에각장의연습문제를수행하여문제해결능력을높일수있다.