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

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

$39.63
Description
자료구조는 프로그래밍에 아주 중요하고 기초적인 분야 중의 하나이다. 입문자가 프로그래밍 언어를 학습한 이후에, 효율적인 프로그램을 작성하려면 자료구조 학습은 필수적이다. 하지만 그동안 자료구조 분야는 복잡하고 어렵게 생각되어 왔다. 개정판의 목표도 원저와 마찬가지로 학습자들이 좀 더 쉽게 자료구조를 이해할 수 있도록 하자는 것이었다. 개정판에서는 특히 다음과 같은 분야에 역점을 두었다.

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

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

ㆍ 새로운 응용 예제들을 추가되고 너무 복잡한 예제들은 삭제되었다. 항상 실질적이고 구체적인 응용 예제들을 제시하려고 노력하였다. 모든 예제에서 입력과 출력값을 표시하였다. 되도록 단편적인 프로그램이 아닌 완전한 프로그램을 제공하려고 노력하였다.
이 책이 만들어지기까지 많은 도움이 있었다. 특히 책 출간 이후로 격려해주신 교수님과 독자들께 감사드린다. 감수를 맡아주신 심규연 교수님과 생능출판사 여러분께도 감사드린다. 쪼록 이 책이 자료구조를 공부하는 이들에게 조금이라도 도움이 될 수 있었다면 필자에게는 큰 보람이 될 것이다.
저자

하상호

서울대학교전자공학과에입학하여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판은초판과마찬가지로학습자들이좀더쉽게자료구조를이해할수있도록하자는것을목표로,특히다음과같은분야에역점을두었다.

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

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

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

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