2009 문화관광부 우수학술도서 선정
나는 글을 쓰는 사람을 참으로 존경한다. 다시금 3년 만에 책을 내지만 책을 집필한다는 것은 참으로 어렵고 힘든 일이다. 하지만 탈고는 항상 형용할 수 없는 기쁨을 나에게 준다. 탈고의 즐거움이 계속해서 책을 쓰게 만드는 동력이라 생각된다.
나는 90년도 초반에 C++ 언어를 접했다. 국내에 객체지향 언어와 시스템을 전파한 초기 멤버 중 하나였음에 틀림 없다. 여러 객체 지향 프로젝트 경험의 산물을 책으로 낸 적이 있다. ‘프로젝트 성공을 위한 키포인트. 객체지향 C++ 프로그래밍’이란 이름으로 1996년에 출간된 책은 실전 프로젝트에서 발생할 수 있는 오류를 미연에 방지할 수 있는 개발 가이드로서 개발자 중심으로 기술되었다.
2005년도에 집필한 ‘그림으로 풀어 쓰는 C++와 자료구조’는 기본에 충실하고 원리를 파악하고자 하는 초보자를 중심으로 기술하였다. 언어에 대한 설명은 대화식 서술식으로 자세하게 기술하였으며 가능한 그림과 테이블로 설명하고자 노력하였고 충분한 예제와 과제를 통해 머리만이 아닌 몸으로 C++ 언어를 이해할 수 있도록 구성하였다.
이번 집필은 실생활에 접하는 현상과 문제를 자료구조와 알고리즘으로 연결하고자 많은 노력을 하였다. 신문기사 광고 영화 내용 책의 내용 우리가 즐기는 오락을 통해 자료구조를 설명하고 알고리즘을 적용하는 방법을 제시하였다. 상대적으로 쉽고 즐겁게 자료구조와 알고리즘을 접할 수 있을 것이라 확신한다.
본 책이 자료구조와 알고리즘을 이해하고자 하는 사람들에게 많은 도움이 되기를 진심으로 바란다.
김종현
Chapter 1 • Introduction
1.1 개요
1.2 Timing Estimation : Big O 표현법
Chapter 2 • Arrays
2.1 배열의 의미와 주소 계산법
2.2 다중 배열의 주소 계산법
Chapter 3 • Pointers
3.1 포인터 관련 연산자
3.2 포인터의 의미와 배열과의 관계
3.3 포인터의 초기화
3.4 포인터 연산
3.5 포인터의 상수 선언
3.6 포인터의 포인터
3.7 배열과 포인터의 혼용
3.8 함수 인자로서의 포인터
3.9 함수 포인터
3.10 함수 포인터 배열
3.11 이중스파이 포인터
Chapter 4 • Recursion
4.1 Recursive Call Function
4.2 피보나치 수열
4.3 Permutation : 순열
4.4 달팽이 배열
4.5 H-tree pattern
4.6 Gray Code
4.7 Tower of Honoi
4.8 Eight Queen Problem
Chapter 5 • Array Sorting
5.1 Insertion Sorting
5.2 Bubble Sorting
5.3 Shell Sorting
5.4 Selection Sorting
5.5 Quick Sorting
5.6 Merge Sorting
5.7 Sorting Comparison
Chapter 6 • Array Search
6.1 Linear Search
6.2 Binary Search
Chapter 7 • Linked List
7.1 Singly Linked List
7.2 Doubly Linked List
Chapter 8 • Templates
8.1 Template 개요
8.2 Class Template
8.3 Function Template
Chapter 9 • Stack
9.1 Stack
9.2 Stack : LinkedList Version
Chapter 10 • Queue
10.1 Queue
10.2 Queue : LinkedList Version
10.3 Priority Queue
10.4 Dequeue : Double Ended Queue
Chapter 11 • Trees
11.1 Tree
11.2 Binary Tree Traversal
ⅶ11.3 Binary Search Tree (BST)
Chapter 12 • Graphs
12.1 Graph
12.2 Graph 표현
12.3 Graph 탐색
12.4 Spanning Tree
12.5 Minimum Cost Spanning Tree
12.6 Shortest Path
Chapter 13 • Sorting
13.1 Basics
13.2 Bubble Sorting
13.3 Insertion Sorting
13.4 Selection Sorting
13.5 Shell Sorting
13.6 Quick Sorting
13.7 Merge Sorting
13.8 Heap Sorting
Chapter 14 • Symbol Tables
14.1 Static Tree Tables : Huffman Code
14.2 Hash Table
14.3 Dynamic Tree Tables : Height Balanced Binary Search Tree
Chapter 15 • Applications
15.1 C++ Lexical Analyzer
15.2 Parser : Expression Tree
15.3 Calculator
15.4 Calculator : Postfix Version
15.5 Calculator : Expression Tree Version
• Appendix
• Reference
