HOME > Detail View

Detail View

C로 구현하는 자료구조

C로 구현하는 자료구조 (Loan 21 times)

Material type
단행본
Personal Author
김정훈
Title Statement
C로 구현하는 자료구조 / 김정훈 지음.
Publication, Distribution, etc
서울 :   WellBook :   웰북 ,   2009.  
Physical Medium
568 p. : 삽도 ; 25 cm.
기타표제
데이터 설계에 대한 새로운 접근
ISBN
9788901091860
General Note
부록 : 1, 빅오 표기법. - 2, C 언어 복습  
000 00675camccc200229 k 4500
001 000045521504
005 20100807014242
007 ta
008 090210s2009 ulka 000c kor
020 ▼a 9788901091860 ▼g 13000: ▼c \23,000
035 ▼a (KERIS)BIB000011579967
040 ▼a 241008 ▼c 241008 ▼d 244002
082 0 4 ▼a 005.73 ▼2 22
090 ▼a 005.73 ▼b 2009
100 1 ▼a 김정훈
245 2 0 ▼a C로 구현하는 자료구조 / ▼d 김정훈 지음.
246 0 3 ▼a 데이터 설계에 대한 새로운 접근
260 ▼a 서울 : ▼b WellBook : ▼b 웰북 , ▼c 2009.
300 ▼a 568 p. : ▼b 삽도 ; ▼c 25 cm.
500 ▼a 부록 : 1, 빅오 표기법. - 2, C 언어 복습
940 0 ▼a 씨로 구현하는 자료구조

Holdings Information

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Sejong Academic Information Center/Science & Technology/ Call Number 005.73 2009 Accession No. 151271377 Availability Available Due Date Make a Reservation Service C

Contents information

Book Introduction

독자들이 C 언어의 고급기술을 익히고, 효율적으로 데이터를 다루는 법을 쉽고 재미있게 안내하는 책. 데이터를 효율적으로 다루는 기술과 C 언어에서 부족했던 고급 기술을 연마할 수 있도록 돕는다.

먼저 아래 질문에 대해 잠깐만이라도 생각하는 시간을 가져 봅시다.

1. 자료구조를 공부하는 이유가 무엇인가?
2. 자료구조를 통해 무엇을 얻으려고 하는가?
3. 이 책을 보고 난 후 어떤 결과가 남길 바라는가?

세 가지 질문은 조금씩 다르긴 하지만, 결국은 똑같은 질문입니다. 자료구조는 굉장히 어렵습니다. 옆에서 가려운 곳을 긁어주는 사람이 없다면 무슨 말을 하는지 이해조차 할 수 없을 수도 있습니다. 이렇게 어려운 자료구조를 그냥 해보자는 식의 접근은 좌절과 도태를 의미하고, 다음을 기약하게 만들 뿐입니다. 이 책은 독자들이 C 언어의 고급기술을 익히고, 효율적으로 데이터를 다루는 법을 학습하기 위해 쉽고 재미있게 쓰여 졌습니다.

이 책을 통해 독자들은 아래의 두 가지를 익힐 수 있을 것입니다.

☞ 데이터를 효율적으로 다루는 기술을 습득
☞ C 언어에서 부족했던 고급 기술을 연마

강의실 학습 효과
수업 그대로의 현장감을 담았습니다. 강의는 한번 듣고 나면 되돌릴 수 없지만, 잘 쓰여진 책은 몇 번이고 꺼내보고 곱씹어볼 수 있습니다. 그런 면에서 이 책은 강의를 듣는 것 이상의 결과를 독자들에게 안겨줄 것입니다.

체계적이고 일관된 구성
코딩에 있어 가장 중요한 것이 가독성이라면, 가독성을 획득하는 주요 수단의 하나가 일관성이라는 것도 알 것입니다. 각각의 장은 모두 동일한 목차로 아주 쉬운 친숙한 내용부터 이해하기 어려운 내용으로 진행되도록 꾸몄습니다.

풀 소스(full source) 제공
의사(가짜, pseudo) 코드가 아닌 C 코드를 풀 소스로 보여줍니다. 각 장은 하나의 프로젝트를 담고 있고, 프로젝트를 통해 소개하고 싶은 코드를 보여줍니다. 좋은 코드를 보는 것만으로도 공부가 될 수 있습니다.

깊이 있고 설득력 있는 설명
심화 학습을 통해 가장 핵심이 되는 몇 가지 내용을 집중적으로 설명합니다. 물론 핵심이라 부를 만큼 어렵기 때문에, 많은 그림을 넣음으로써 이해를 돕기 위해 노력했습니다.

학습 방향 제시
연계 학습을 통해 성능을 높이기 위해서 선택할 수 있는 방법과 현업에서의 코드 등에 대해서 설명합니다. 이 책을 마스터 한 후 연계 학습에 나오는 내용을 읽어보고 코드로 증명하면 됩니다.

* 여러분에게 학습 기회를 제공하기 위해 연습문제의 정답을 수록하지 않았습니다. 정답 확인을 원하시면 웰북 홈페이지 자료실에서 다운로드 받으실 수 있습니다.
(http://www.wellbook.net/bookview/bookDetail.asp?bookid=509)


Information Provided By: : Aladin

Author Introduction

김정훈(지은이)

비트교육센터, 한국무역협회의 무역아카데미, 삼성전자, KH정보교육원 등에서 프리랜서로 C언어 강좌를 진행했다. 현재는 티맥소프트(www.tmax.co.kr)에서 강의를 하고 있다. 최근에는 정혜경님이 대표로 있는 렉토피아(www.lextopia.com)와 손을 잡고 늦은 꿈을 이뤄나가려고 노력 중이다. 지은 책으로 《알고리즘과 함께 하는 C의 아름다움》, 《프로젝트와 함께 하는 STL의 아름다움》, 《TC/IP 소켓 프로그래밍》 등이 있다.

Information Provided By: : Aladin

Table of Contents

목차
01 단순 연결 리스트
 01. 기초 학습 = 18
  용어 정리 = 19
  사례 모음 = 20
  리스트의 종류 = 25
  핵심 요약 = 29
  인터페이스 = 31
 02. 심화 학습 = 33
  노드 구조체 = 33
  순회 = 33
  머리 노드 추가 = 38
  꼬리 노드 추가 = 41
  머리 노드 삭제 = 43
  꼬리 노드 삭제 = 45
 03. 프로젝트 = 48
  SinglyLinked.h = 48
  SinglyLinked.c = 49
  SinglyLinked Main.c = 56
  출력 결과 = 58
 04. 연계 학습 = 59
  배열 vs. 리스트 = 59
  구현 방법론 비교 = 61
  노드 추가 위치 = 63
  메모리 비용 = 63
  노드 개수 세기 = 63
  정렬 리스트 = 64
  안전성 결여 = 65
  원형 연결 vs. 선형 연결 = 66
 05. 연습 문제 = 68
02 이중 연결 리스트
 01. 기초 학습 = 74
  용어 정리 = 74
  사례 모음 = 75
  이중 연결 리스트의 종류 = 80
  핵심 요약 = 82
  인터페이스 = 84
 02. 심화 학습 = 86
  리스트 구조체 = 86
  역방향 순회 = 87
  머리 노드 추가 = 89
  꼬리 노드 추가 = 92
  머리 노드 삭제 = 94
 03. 프로젝트 = 97
  DoublyLinked.h = 97
  DoublyLinked.c = 98
  DoublyLinkedMain.c = 102
  출력 결과 = 104
 04. 연계 학습 = 105
  리스트 선택 = 105
  리스트 세부 비교 = 107
  원형 vs. 선형 = 110
 05. 연습 문제 = 111
03 스택
 01. 기초 학습 = 116
  용어 정리 = 117
  사례 모음 = 118
  스택의 종류 = 125
  핵심 요약 = 127
  인터페이스 = 131
 02. 심화 학습 = 133
  스택 vs. 큐 = 133
  데이터 구조 = 134
  데이터 추가 = 136
  데이터 삭제 = 137
 03. 프로젝트 = 139
  Stack.h = 139
  Stack.c = 139
  StackMain.c = 141
  출력 결과 = 143
 04. 연계 학습 = 144
  크기 제한 = 144
  구조체 데이터 = 144
  스택 구조체 = 145
  다중 스택 = 145
 05. 연습 문제 = 147
04 큐
 01. 기초 학습 = 152
  용어 정리 = 152
  사례 모음 = 154
  큐의 종류 = 159
  핵심 요약 = 163
  인터페이스 = 165
 02. 심화 학습 = 167
  QUEUE 구조체 = 167
  데이터 추가 = 168
  데이터 삭제 = 170
  순회 = 171
 03. 프로젝트 = 174
  Queue.h = 174
  Queue.c = 175
  QueueMain.h = 176
  출력 결과 = 179
 04. 연계 학습 = 181
  크기 제한 = 181
  구조체 데이터 = 181
  안전성 결여 = 181
  & 연산자 = 183
  스택과 비교 = 184
 05. 연습 문제 = 185
05 트리
 01. 기초 학습 = 190
  용어 정리 = 191
  사례 모음 = 194
  트리의 종류 = 200
  핵심 요약 = 204
  인터페이스 = 206
 02. 심화 학습 = 208
  노드 구조체 = 208
  순회 = 209
  2차원 포인터 매개 변수 = 213
  노드 추가 = 215
  노드 삭제 = 221
 03. 프로젝트 = 234
  Tree.h = 234
  Tree.c = 235
  TreeMain.c = 341
  출력 결과 = 244
 04. 연계 학습 = 245
  배열과의 정렬 비교 = 245
  탐색 성능 비교 = 247
  부모 포인터 멤버 = 248
  중복 키 = 249
  포인터 트리 = 250
  최대 자식 개수 = 250
  트리에 적용되는 리스트의 단점 = 251
 05. 연습 문제 = 252
06 우선 순위 큐 
 01. 기초 학습 = 260
  용어 정리 = 261
  사례 모음 = 262
  우선 순위 큐의 종류 = 267
  핵심 요약 = 270
  인터페이스 = 274
 02. 심화 학습 = 275
  계층 이동 = 275
  추가 = 278
  삭제 = 281
 03. 프로젝트 = 287
  Priority.h = 287
  Priority.c = 288
  PriorityMain.c = 293
  출력 결과 = 295
 04. 연계 학습 = 297
  시작 인덱스 = 297
  히프 정렬 = 299
 05. 연습 문제 = 300
07 그래프
 01. 기초 학습 = 308
  용어 정리 = 309
  사례 모음 = 311
  그래프의 종류 = 317
  핵심 요약 = 321
  인터페이스 = 325
 02. 심화 학습 = 327
  그래프 초기화 = 327
  정점 추가 및 삭제 = 330
  간선 추가 및 삭제 = 334
  탐색 원리 = 337
  탐색 코드 = 343
 03. 프로젝트 - 인접 행렬 = 349
  GraphMatrix.h = 349
  GraphMatrix.c = 350
  GraphMatrixSearch.c = 356
  GraphMatrixMain.c = 359
  출력 결과 = 363
 04. 프로젝트 - 인접 리스트 = 367
  SinglyLinked.h = 367
  SinglyLinked.c = 368
  GraphList.h = 368
  GraphList.c = 368
  GraphListSearch.c = 373
  GraphListMain.c = 376
  출력 결과 = 378
 05. 연계 학습 = 381
  인접 행렬 vs. 인접 리스트 = 381
  메모리 비용 절감 = 381
  방향 그래프 = 382
  그래프 활용 = 383
 06. 연습 문제 = 385
08 해시 
 01. 기초 학습 = 396
  용어 정리 = 396
  사례 모음 = 399
  해시의 종류 = 406
  핵심 요약 = 409
  인터페이스 = 410
 02. 심화 학습 = 412
  해시 함수의 종류 = 412
  개방 주소법 = 416
  문자열 해시 함수 = 417
  해시 구조체 = 419
  추가 = 420
  삭제 = 421
 03. 프로젝트 = 424
  Hash.h = 424
  Hash.c = 425
  HashMain.c = 428
  출력 결과 = 430
 04. 연계 학습 = 431
  탐색 성능 = 431
  동적 확장 = 432
 05. 연습 문제 = 434
09 정렬 
 01. 기초 학습 = 422
  용어 정리 = 422
  사례 모음 = 444
  정렬의 종류 = 450
  핵심 요약 = 453
  인터페이스 = 457
 02. 심화 학습 = 459
  거품 정렬 = 459
  선택 정렬 = 461
  삽입 정렬 = 463
  히프 정렬 = 467
  합병 정렬 = 473
  빠른 정렬 = 479
  정렬 비교 = 486
 03. 프로젝트 = 491
  Sort.h = 491
  Sort.c = 492
  SortMain.c = 496
  출력 결과 = 502
 04. 연계 학습 = 504
  문자열 정렬 = 504
  구조체 정렬 = 505
  qsort() = 507
 05. 연습 문제 = 510
10 탐색
 01. 기초 학습 = 518
  용어 정리 = 518
  사례 모음 = 519
  탐색의 종류 = 524
  핵심 요약 = 525
  인터페이스 = 526
 02. 심화 학습 = 527
  순차 탐색 = 527
  이진 탐색 = 529
 03. 프로젝트 = 535
  Search.h = 535
  Search.c = 535
  SearchMain.c = 537
  출력 결과 = 540
 04. 연계 학습 = 542
  탐색과 기타 자료구조 = 542
  bsearch() = 543
 05. 연습 문제 = 545
11 부록
 01. 빅오 표기법 = 550
 02. C 언어 복습 = 555

New Arrivals Books in Related Fields

Ramamurthy, Bina (2021)