윤성우의 열혈 자료구조 : C언어를 이용한 자료구조 학습서

윤성우

저자:윤성우는
벤처회사에서개발자로일하던저자는IT분야의집필과강의로처음이름이알려졌으며,2004년부터지금까지OpenGL-ES그래픽스라이브러리의구현과3D가속칩의개발및크로노스그룹(모바일국제표준화컨소시엄)의표준안에관련된일에참여하였다.또한핸드폰용DMB칩의개발에도참여하였으며,현재는㈜액시스소프트의CTO로있으면서웹기반솔루션개발에관심을갖고있다.

Chapter01.자료구조와알고리즘의이해
01-1.자료구조(DataStructure)에대한기본적인이해
01-2.알고리즘의성능분석방법
프로그래밍문제의답안

Chapter02.재귀(Recursion)
02-1.함수의재귀적호출의이해
02-2.재귀의활용
02-3.하노이타워:TheTowerofHanoi

Chapter03.연결리스트(LinkedList)1
03-1.추상자료형:AbstractDataType
03-2.배열을이용한리스트의구현
프로그래밍문제의답안

Chapter04.연결리스트(LinkedList)2
04-1.연결리스트의개념적인이해
04-2.단순연결리스트의ADT와구현
04-3.연결리스트의정렬삽입의구현
프로그래밍문제의답안

Chapter05.연결리스트(LinkedList)3
05-1.원형연결리스트(CircularLinkedList)
05-2.양방향연결리스트
프로그래밍문제의답안

Chapter06.스택(Stack)
06-1.스택의이해와ADT정의
06-2.스택의배열기반구현
06-3.스택의연결리스트기반구현
06-4.계산기프로그램구현
프로그래밍문제의답안

Chapter07.큐(Queue)
07-1.큐의이해와ADT정의
07-2.큐의배열기반구현
07-3.큐의연결리스트기반구현
07-4.큐의활용
07-5.덱(Deque)의이해와구현
프로그래밍문제의답안

Chapter08.트리(Tree)
08-1.트리의개요
08-2.이진트리의구현
08-3.이진트리의순회(Traversal)
08-4.수식트리(ExpressionTree)의구현
프로그래밍문제의답안

Chapter09.우선순위큐(PriorityQueue)와힙(Heap)
09-1.우선순위큐의이해
09-2.힙의구현과우선순위큐의완성
프로그래밍문제의답안

Chapter10.정렬(Sorting)
10-1.단순한정렬알고리즘
10-2.복잡하지만효율적인정렬알고리즘
프로그래밍문제의답안

Chapter11.탐색(Search)1
11-1.탐색의이해와보간탐색
11-2.이진탐색트리
프로그래밍문제의답안

Chapter12.탐색(Search)2
12-1.균형잡힌이진탐색트리:AVL트리의이해
12-2.균형잡힌이진탐색트리:AVL트리의구현

Chapter13.테이블(Table)과해쉬(Hash)
13-1.빠른탐색을보이는해쉬테이블
13-2.충돌(Collision)문제의해결책

Chapter14.그래프(Graph)
14-1.그래프의이해와종류
14-2.인접리스트기반의그래프구현
14-3.그래프의탐색
14-4.최소비용신장트리
프로그래밍문제의답안

자료구조학습의올바른방법과목표를말하고자합니다!

자료구조는어렵다고알려져있습니다.
하지만문제는어렵다는데있는것이아닙니다.
어려워도끝까지공부할수있다면문제가되지않습니다.

문제는끝까지공부하지못하는데있습니다.
설명이이치에맞고학습의방법이올바르다면,
내용이어려워도끝까지공부할수있습니다.

그래서저자는말합니다.
자료구조를잘아는사람에게배워야할것은자료구조의학습방법이다!
그리고저자는본서를통해서자료구조를어떠한방법으로
어떠한수준까지공부해야하는지를
선배의입장에서이야기합니다.