HOME > Detail View

Detail View

(열혈강의) 자료구조 : C로 만드는 자료구조와 적용 알고리즘 해설서

(열혈강의) 자료구조 : C로 만드는 자료구조와 적용 알고리즘 해설서 (Loan 248 times)

Material type
단행본
Personal Author
이상진
Title Statement
(열혈강의) 자료구조 = Data structure : C로 만드는 자료구조와 적용 알고리즘 해설서 / 이상진 지음
Publication, Distribution, etc
서울 :   프리렉,   2010  
Physical Medium
976 p. : 삽화, 도표 ; 26 cm
ISBN
9788989345022
General Note
색인수록  
000 00684camcc2200229 c 4500
001 000045578278
005 20110520162802
007 ta
008 100219s2010 ulkad 001c kor
020 ▼a 9788989345022 ▼g 93000
035 ▼a (KERIS)BIB000011904033
040 ▼a 211052 ▼c 211052 ▼d 211009 ▼d 244002
082 0 4 ▼a 005.73 ▼2 22
085 ▼a 005.73 ▼2 DDCK
090 ▼a 005.73 ▼b 2010
100 1 ▼a 이상진
245 2 0 ▼a (열혈강의) 자료구조 = ▼x Data structure : ▼b C로 만드는 자료구조와 적용 알고리즘 해설서 / ▼d 이상진 지음
260 ▼a 서울 : ▼b 프리렉, ▼c 2010
300 ▼a 976 p. : ▼b 삽화, 도표 ; ▼c 26 cm
500 ▼a 색인수록
945 ▼a KINS

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Main Library/Monographs(3F)/ Call Number 005.73 2010 Accession No. 111787614 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2010 Accession No. 121189996 Availability Available Due Date Make a Reservation Service B M
No. 3 Location Sejong Academic Information Center/Science & Technology/ Call Number 005.73 2010 Accession No. 151300211 Availability Available Due Date Make a Reservation Service
No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Main Library/Monographs(3F)/ Call Number 005.73 2010 Accession No. 111787614 Availability Available Due Date Make a Reservation Service B M
No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2010 Accession No. 121189996 Availability Available Due Date Make a Reservation Service B M
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 2010 Accession No. 151300211 Availability Available Due Date Make a Reservation Service

Contents information

Book Introduction

자료구조에 대한 이론과 개념, 실제 코드 작성을 안내하는 책. 자료구조에 대한 지식을 쌓고 관련 알고리즘을 적용하여 구현 코드를 직접 만들어봄으로써 막연히 어렵다고 느끼던 자료구조에 대한 선입견을 없애고자 했다. 또한, 소스를 직접 작성해 봄으로써 실무에서 자료구조를 어떻게 적용할 수 있는지를 미리 체험해 볼 수 있다. 그밖에도 유사 코드와 순서도를 활용하여 독자의 이해를 돕고자 하였으며 연습 문제를 통하여 문제 해결 능력을 기를 수 있도록 했다.

■ 이 책의 특징
자료구조에 대한 지식을 쌓고 관련 알고리즘을 적용하여 구현 코드를 직접 만들어봄으로써 막연히 어렵다고 느끼던 자료구조에 대한 선입견을 없애고자 했습니다. 또한, 소스를 직접 작성해 봄으로써 실무에서 자료구조를 어떻게 적용할 수 있는지를 미리 체험해 볼 수 있습니다. 이를 위해 이론과 개념은 물론, 실제 코드 작성까지 자세히 안내하는 실용서가 될 수 있도록 구성하였습니다. 그밖에도 유사 코드와 순서도를 활용하여 독자의 이해를 돕고자 하였으며 연습 문제를 통하여 문제 해결 능력을 기를 수 있도록 하였습니다.

■ 이 책의 구성
이 책은 자료구조를 시작하기 전 준비(1~2장), 기본 자료구조(선형 자료구조, 3~5장), 고급 자료구조(비선형 자료구조, 6~8장), 알고리즘(정렬과 검색, 9~10장)의 네 부분으로 구성됩니다. 1~2장은 자료구조를 학습하기 전 기본 지식을 배우는 부분이며, 3~5장은 기본 자료구조에 해당하는 부분으로 구체적으로 '선형 자료구조'를 다루고 있습니다. 6~8장은 본격적인 고급 자료구조에 대해 공부합니다. 트리(7장)와 그래프(8장) 등의 대표적인 비선형 자료구조를 살펴보도록 합니다. 마지막으로, 9~10장은 지금까지 배웠던 자료구조를 이용한 알고리즘을 살펴보는 부분으로 앞서 배운 자료구조와 알고리즘이 어떻게 통합되는지를 볼 수 있습니다.


Information Provided By: : Aladin

Author Introduction

이상진(지은이)

서울대학교 산업공학과에서 학사, 석사 및 박사 학위를 받았으며, 현재는 (주)소만사에서 Endpoint 개발실장으로 기업용 보안 소프트웨어를 개발하고 있다. 핸디소프트와 삼성SDS에서 근무했으며, 저서로는 "정보 보안 가이드북", "코드와 그림으로 마스터하는 알고리즘", "자료구조 입문" 및 "열혈강의 C 언어 정복 리얼 교과서" 등이 있다.

Information Provided By: : Aladin

Table of Contents

목차
Chapter 01 자료구조의 시작 = 21 
 1 자료구조의 정의 = 24
 2 자료구조의 분류 = 29
 3 추상 자료형 = 32
  3.1 자료, 자료형 = 34
  3.2 추상화와 추상 자료형 = 35
 4 알고리즘 = 38
  4.1 알고리즘의 표현 = 41
  4.2 순서도와 의사 코드 = 42
  4.3 알고리즘의 성능 분석 = 47
 연습 문제 = 53
Chapter 02 C 프로그래밍 기법 = 57 
 1 VISUAL STUDIO를 이용한 C 프로그래밍 = 58
  1.1 새로운 프로젝트 만들기 = 59
  1.2 프로젝트 속성 설정하기 = 61
  1.3 C소스 작성 = 63
  1.4 컴파일 및 실행 프로그램 작성 = 66
  1.5 프로그램 실행 = 68
 2 C의 단순 자료형 = 69
 3 배열 = 71
  3.1 1차원 배열 = 72
  3.2 1차원 배열 초기화와 값 설정 = 73
  3.3 다차원 배열 = 79
 4 구조체 = 82
  4.1 구조체 선언 = 83
  4.2 구조체의 초기화와 값 설정 = 84
 5 포인터 = 86
  5.1 포인터 선언 및 연산 = 86
  5.2 포인터 연산 = 88
  5.3 포인터를 이용한 동적 메모리 할당 = 92
  5.4 포인터의 포인터 = 97
  5.5 포인터와 배열 = 98
  5.6 기타 = 102
 연습 문제 = 104
Chapter 03 리스트 = 109 
 1 리스트의 개념 = 113
 2 리스트 추상 자료형 = 116
 3 배열 리스트 = 118
  3.1 배열 리스트의 원소 추가 = 118
  3.2 배열 리스트에서 원소 제거 = 120
  3.3 배열 리스트의 구현 = 122
 4 연결 리스트의 개념 = 138
  4.1 연결 리스트의 구조 = 139
  4.2 연결 리스트의 노드 추가 = 140
  4.3 연결 리스트의 노드 제거 = 141
  4.4 연결 리스트의 종류 = 144
 5 단순 연결 리스트 = 146
  5.1 연결 리스트의 생성 = 149
  5.2 노드 추가 = 150
  5.3 노드 제거 = 155
  5.4 리스트 원소 반환과 리스트 순회 = 157
  5.5 기타 = 159
 6 원형 연결 리스트 = 163
  6.1 노드 추가 = 166
  6.2 노드 제거 = 174
  6.3 기타 = 181
 7 이중 연결 리스트 = 183
  7.1 연결 리스트의 생성 = 187
  7.2 노드 추가 = 189
  7.3 노드 제거 = 191
  7.4 기타 = 194
 8 연결 리스트의 응용 = 196
  8.1 연결 리스트의 관련 함수 = 196
  8.2 다항식 = 208
 연습 문제 = 223
Chapter 04 스택 = 227 
 1 스택의 개념 = 229
  1.1 푸시(Push) 연산 = 230
  1.2 팝(Pop) 연산 = 232
  1.3 피크(Peek) 연산 = 233
 2 스택 추상 자료형 = 234
 3 배열로 구현한 스택 = 235
  3.1 스택의 생성 = 239
  3.2 푸시 연산 = 241
  3.3. 노드 반환 연산 : 팝과 피크 = 243
  3.4 기타 연산들 = 247
 4 연결 리스트로 구현한 스택 = 252
  4.1 스택의 생성 = 257
  4.2 푸시 연산 = 258
  4.3 노드 반환 연산 : 팝과 피크 = 260
  4.4 기타 연산들 = 263
 5 스택 응용 1: 역순 문자열과 괄호 검사 = 268
  5.1 역순 문자열 만들기 = 268
  5.2 수식 괄호 검사 = 275
 6 스택 응용 2: 수식 계산과 표기법 변환 = 283
  6.1 수식 계산 = 283
  6.2 중위 표기에서 후위 표기로의 변환 = 297
 7 스택 응용 3: 미로 찾기 = 313
  7.1 미로 찾기 알고리즘 = 314
  7.2 제약 조건과 문제 모델링 = 318
  7.3 알고리즘의 구현 = 322
 연습 문제 = 332
Chapter 05 큐 = 337 
 1 큐의 개념 = 339
  1.1 큐의 인큐 = 341
  1.2 큐의 디큐 = 342
  1.3 큐의 피크 = 343
 2 큐 추상 자료형 = 345
 3 배열로 구현한 선형 큐 = 346
  3.1 큐의 생성 = 350
  3.2 인큐 연산 = 352
  3.3 노드 반환 연산 : 디큐와 피크 = 353
  3.4 기타 연산들 = 357
 4 배열로 구현한 원형 큐 = 364
  4.1 인큐 연산 = 368
  4.2 노드 반환 연산 : 디큐 = 369
  4.3 기타 연산들 = 370
 5 연결 리스트로 구현한 큐 = 373
  5.1 큐의 생성 = 377
  5.2 인큐 연산 = 378
  5.3 노드 반환 연산 : 디큐와 피크 = 381
  5.4 기타 연산들 = 385
 6 연결 리스트로 구현한 덱 = 388
  6.1 덱 추상 자료집 = 390
  6.2 덱의 생성 = 394
  6.3 노드 앞 추가(insertFront) = 395
  6.4 노드 뒤 추가(insertRear) = 399
  6.5 덱의 앞 노드 반환(deleteFront, peekFront) = 401
  6.6 덱의 뒤 노드 반환(deleteRear, peekRear) = 405
  6.7 기타 함수들 = 409
 7 큐의 응용: 시뮬레이션 = 414
  7.1 시뮬레이션 알고리즘 = 417
  7.2 시뮬레이션 구현 = 422
 연습 문제 = 435
Chapter 06 재귀 호출 = 439 
 1 재귀 호출의 개념 = 441
 2 재귀 호출과 반복 호출 = 446
  2.1 피보나치 수열 = 448
  2.2 하노이의 탑 = 452
 3 연습 문제 = 459
Chapter 07 트리 = 463 
 1 트리의 개념 = 465
 2 이진 트리 = 472
  2.1 이진 트리의 종류 = 473
  2.2 이진 트리의 추상 자료형 = 477
  2.3 배열을 이용한 이진 트리 구현 = 478
  2.4 포인터를 이용한 이진 트리 구현 = 480
 3 이진 트리의 순회 = 490
  3.1 전위 순회 = 492
  3.2 중위 순회 = 495
  3.3 후위 순회 = 497
  3.4 레벨 순회 = 500
  3.5 이진 트리 순회의 구현Ⅰ: 재귀 호출에 의한 구현 = 502
  3.6 이진 트리 순회의 구현Ⅱ: 반복에 의한 구현 = 509
 4 이진 트리 연산 = 522
  4.1 이진 트리 복사 = 523
  4.2 이진 트리 동일성 검사 = 525
  4.3 이진 트리 노드 개수 구하기 = 526
  4.4 이진 트리의 단말 노드 개수 구하기 = 527
  4.5 이진 트리의 높이 구하기 = 529
  4.6 이진 트리 구조 및 내용 출력하기 = 530
 5 히프 = 534
  5.1 히프 추상 자료형 = 538
  5.2 최대 히프에서의 삽입 연산 = 539
  5.3 최대 히프에서의 삭제 연산 = 542
  5.4 히프의 구현 = 547
 6 이진 탐색 트리 = 560
  6.1 이진 탐색 트리 추상 자료형 = 562
  6.2 이진 탐색 트리에서의 검색 연산 = 562
  6.3 이진 탐색 트리에서의 추가 연산 = 565
  6.4 이진 탐색 트리에서의 삭제 연산 = 567
  6.5 이진 탐색 트리의 구현 = 573
 연습 문제 = 585
Chapter 08 그래프 = 591 
 1 그래프의 개념 = 593
  1.1 간선의 특성에 따른 그래프의 종류 = 595
  1.2 구조적 특성에 따른 그래프의 종류 = 599
  1.3 그래프 관련 용어 = 602
 2 그래프 추상 자료형 = 606
 3 그래프 구현 = 608
  3.1 인접 행렬을 이용한 구현 = 608
  3.2 인접 리스트를 이용한 구현 = 629
 4 그래프 탐색 = 646
  4.1 깊이-우선 탐색 = 648
  4.2 넓이-우선 탐색 = 660
 5 신장 트리와 최소 비용 신장 트리 = 669
  5.1 최소 비용 신장 트리의 개념 = 671
  5.2 Kruskal 알고리즘 = 673
  5.3 Prim 알고리즘 = 684
 6 최단 경로 = 697
  6.1 단일 시작점에서 최단 경로 구하기: Dijkstra 알고리즘 = 698
  6.2 모든 최단 경로 구하기: Floyd 알고리즘 = 712
  6.3 도달 가능성 구하기 = 725
 연습 문제 = 726
Chapter 09 정렬 = 731 
 1 정렬의 종류 = 734
 2 선택 정렬 = 736
  2.1 선택 정렬의 구현 = 742
  2.2 선택 정렬의 특성 = 744
 3 버블 정렬 = 745
  3.1 버블 정렬의 구현 = 751
  3.2 버블 정렬의 특성 = 752
 4 퀵 정렬 = 754
  4.1 퀵 정렬의 구현 = 759
  4.2 퀵 정렬의 특성 = 761
 5 삽입 정렬 = 762
  5.1 삽입 정렬의 구현 = 766
  5.2 삽입 정렬의 특성 = 768
 6 셸 정렬 = 769
  6.1 셸 정렬의 구현 = 772
  6.2 셸 정렬의 특성 = 775
 7 병합 정렬 = 775
  7.1 병합 정렬의 구현 = 780
  7.2 병합 정렬의 특성 = 783
 8 기수 정렬 = 784
  8.1 기수 정렬의 구현 = 788
  8.2 기수 정렬의 특성 = 791
 9 히프 정렬 = 792
  9.1 히프 정렬의 구현 = 799
  9.2 히프 정렬의 특성 = 801
 연습 문제 = 803
Chapter 10 검색 = 807 
 1 순차 검색 = 809
  1.1 자료가 미리 정렬되지 않은 경우의 순차 검색 = 809
  1.2 자료가 미리 정렬된 경우의 순차 검색 = 812
  1.3 색인 순차 검색 = 817
 2 이진 검색 = 825
 3 해싱 = 832
  3.1 해싱 검색 = 835
  3.2 자료의 저장 = 837
  3.3 해싱 함수 = 839
  3.4 첫 번째 충돌 해결 방법: 개방 주소법 = 843
  3.5 해시 테이블 추상 자료형 = 849
  3.6 해시 테이블의 첫 번째 구현 : 개방 주소법 사용 = 849
  3.7 두 번째 충돌 해결 방법: 체이닝 = 864
  3.8 해시 테이블의 두 번째 구현: 체이닝 사용 = 866
  3.9 해싱의 성능 분석 = 877
 4 균형 이진 탐색 트리 = 881
  4.1 AVL 균형 이진 탐색 트리 = 884
  4.2 AVL 트리의 균형 유지 연산 = 887
  4.3 AVL 트리의 추상 자료형 = 904
  4.4 AVL 트리의 구현 = 905
 5 다원 탐색 트리 = 929
  5.1 m-원 탐색 트리 = 929
  5.2 B-트리 = 931
  5.3 B-트리에서의 자료 추가 = 932
  5.4 B-트리에서의 자료 삭제 = 937
  5.5 B-트리의 추상 자료형 = 951
  5.6 B-트리의 구현 = 952
  5.7 간단한 형태의 B-트리 = 965
  5.8 B-트리의 변형 = 967
 연습 문제 = 970
INDEX = 972

New Arrivals Books in Related Fields