상세정보

C언어와 자료구조 알고리즘을 예제 소스코드를 통하여 실습할 수 있도록 구성한 책. C언어의 형태, 연산자, 표현, 제어흐름, 함수, 배열, 포인터, 구조체등을 잘 설명하고 있으며, 특히 핵심적인 내용을 빠짐없이 잘 전달하고 있다. 아울러 깔끔하게 정리한 예제 소스코드를 직접 실습해 볼 수 있도록 했고, 실행결과를 확인하여 이론적으로 학습한 내용을 직접 확인하여 익히도록 했다. C언어에 대한 저자의 오랜 경험을 토대로 설명을 아주 쉽고 간결하게 하고 있다.

제1부에서 익힌 C언어를 사용하여 제2부에서는 자료구조 알고리즘을 체계적으로 익히도록 유도하고 있다. 특히, 자료구조와 알고리즘을 이론적으로 설명하는데 그치지 않고 C언어 예제 소스코드를 통하여 독자들이 직접 실습해 볼 수 있도록 내용을 알차게 구성하였다. 자료구조와 알고리즘 설명도 필자의 오랜 경험을 바탕으로 기초가 되는 반복, 재귀, 정렬에서부터 스택, 큐, 링크드 리스트, 해싱, 트리등을 핵심 위주로 잘 설명하고 있다.

"C언어와 자료구조 알고리즘" 책은 C언어를 체계적으로 학습한 후 자료구조와 알고리즘을 C언어로 실습하여 이해 및 응용하도록 도와주는 책이다. C언어의 역사는 오래 되었고 많은 컴퓨터 프로그래밍 분야에서 사용되고 있다. 또한, 자료구조와 알고리즘은 컴퓨터 프로그래밍의 기반을 이루는 초석이다. 응용은 기반이 되는 기초지식을 토대로 이루어진다. 오늘날 많은 공학적 응용제품들은 자연과학(수학, 화학, 물리)의 토대 위에서 만들어졌다. 컴퓨터 응용 프로그램들 또한 자료구조와 알고리즘 기반에서 코딩 되었으며, C언어는 자료구조와 알고리즘을 구현하는데 유용한 컴퓨터 프로그래밍 언어의 선구자이다. 그런데, 그동안 자료구조와 알고리즘은 너무 이론적인 내용으로 기술되어 사용자들이 이해하는데 많은 어려움이 있었다. 필자는 오랫동안 자료구조와 알고리즘을 학습하면서 C언어로 체계적으로 실습하여 그 결과를 구체적으로 확인한 내용들을 정리해왔다. 이것을 토대로 "C언어와 자료구조 알고리즘" 책은 집필되었고 필자의 많은 노력이 여기에 담겨져 있다.

정보제공 :

목차
C언어와 자료구조 알고리즘 = 1
저작권 = 2
 저자 소개 = 3
 책내용 전체 요약 = 5
문서 표준 = 8
목차 = 10
제1부 C언어 = 14
 제1장 C언어 소개 = 16
  1.1 C언어 역사 = 16
  1.2 C언어 코딩 이해 = 20
 제2장 형태, 연산자, 표현 = 26
  2.1 변수명 = 27
  2.2 데이터 타입과 크기 = 29
  2.3 상수 = 34
  2.4 선언 = 40
  2.5 산술 연산자들 = 42
  2.6 관계와 논리 연산자들 = 44
  2.7 형변환 = 46
  2.8 증감 연산자 = 53
  2.9 비트단위 연산자들 = 56
  2.10 할당 연산자와 표현 = 58
  2.11 조건 표현 = 60
  2.12 연산 순위 = 62
 제3장 제어흐름 = 65
  3.1 문장과 블럭 = 66
  3.2 IF-ELSE = 67
  3.3 ELSE-IF = 70
  3.4 SWITCH = 73
  3.5 루프 - WHILE, FOR = 75
  3.6 루프 DO-WHILE = 80
  3.7 BREAK와 CONTINUE = 83
  3.8 GOTO 와 LABELS = 84
 제4장 함수와 프로그램 구조 = 88
  4.1 함수의 기초 = 89
  4.2 정수형이 아닌것을 반환하는 함수들 = 91
  4.3 외부 변수들 = 94
  4.4 영역(SCOPE) 규칙들 = 95
  4.5 헤더 파일들 = 98
  4.6 고정(STATIC) 변수들 = 100
  4.7 레지스터 변수들 = 102
  4.8 블록 구조 = 103
  4.9 초기화 = 106
  4.10 재귀(RECURSION) = 107
  4.11 C언어 전처리기(PREPROCESSOR) = 109
 제5장 포인터와 배열 = 115
  5.1 포인터(POINTER)와 주소(ADDRESS) = 116
  5.2 포인터와 함수 매개변수 = 120
  5.3 포인터와 배열 = 121
  5.4 주소 연산 = 126
  5.5 문자 포인터와 함수 = 130
  5.6 포인터 배열; 포인터를 가르키는 포인터 = 135
  5.7 다차원 배열 = 136
  5.8 포인터 배열의 초기화 = 139
  5.9 포인터 배열과 다차원 배열 = 141
  5.10 명령라인 매개변수 = 142
  5.11 함수를 가르키는 포인터 = 144
  5.12 복잡한 포인터 선언들 = 147
 제6장 구조체 = 155
  6.1 구조체의 기본 = 156
  6.2 구조체와 함수 = 159
  6.3 구조체 배열 = 166
  6.4 구조체 포인터 = 171
  6.5 TYPEDEF = 175
  6.6 UNIONS = 178
  6.7 비트 필드 = 181
  6.8 구조체 PADDING = 183
제2부 자료구조와 알고리즘 = 186
 제7장 알고리즘 소개 = 188
  7.1 반복(LOOP) = 189
  7.2 재귀(RECURSION) = 191
  7.3 포인터(POINTER) = 198
 제8장 정렬(SORTING) 알고리즘 = 201
  8.1 BUBBLE SORT = 202
  8.2 INSERTION SORT = 203
  8.3 MERGE SORT = 205
  8.4 QUICK SORT = 207
  8.5 SHELL SORT = 210
  8.6 HEAP SORT = 211
 제9장 스택(STACK) = 215
  9.1 배열로 스택 구현 = 216
  9.2 LINKED LIST로 스택 구현 = 218
  9.3 스택 구조체와 노드 구조체 분리 = 221
 제10장 큐(QUEUE) = 227
  10.1 큐의 동작 = 228
  10.2 큐에 데이터 포인터 연결 = 235
 제11장 연결 리스트(LINKED LIST) = 238
  11.1 연결 리스트 분류 = 239
  11.2 연결 리스트 동작들 = 240
  11.3 연결 리스트(LINKED LIST) 코딩 = 241
 제12장 해싱(HASHING) = 254
  12.1 해시 함수(HASH FUNCTION) = 255
  12.2 해시 값 충돌(COLLISION) 해결방식 = 259
 제13장 트리(TREE) = 264
  13.1 트리의 분류 = 265
  13.2 이진 탐색 트리(BINARY SEARCH TREE) = 267
  13.3 RED-BLACK TREE = 274
  13.4 B-TREE = 275
기부금 안내 = 279
부록 1. 한영문장번역용 빠른검색 알고리즘 소개 = 280
부록 2. 인공지능(AI) 소개 = 309
부록 3. 커널연구회 교육과정 = 327