HOME > Detail View

Detail View

(C언어로 설명한) 자료 구조론

(C언어로 설명한) 자료 구조론 (Loan 240 times)

Material type
단행본
Personal Author
황종선 손진곤
Title Statement
(C언어로 설명한) 자료 구조론 / 黃鍾善 ; 孫進坤 共著.
Publication, Distribution, etc
서울 :   正益社 ,   1994.  
Physical Medium
598 p. : 삽도 ; 23 cm.
ISBN
8935300772
General Note
부록포함  
Bibliography, Etc. Note
색인포함
000 00639namccc200241 k 4500
001 000000068225
005 20100806015223
007 ta
008 950720s1994 ulka 001a kor
020 ▼a 8935300772 ▼g 93560 : ▼c \15000
040 ▼a 211009 ▼c 211009 ▼d 211009
082 0 4 ▼a 005.73 ▼2 21
085 ▼a 8568 ▼2 KDCP
090 ▼a 005.73 ▼b 1994e
100 1 ▼a 황종선
245 2 0 ▼a (C언어로 설명한) 자료 구조론 / ▼d 黃鍾善 ; ▼e 孫進坤 共著.
246 1 1 ▼a Data structures in C language
260 ▼a 서울 : ▼b 正益社 , ▼c 1994.
300 ▼a 598 p. : ▼b 삽도 ; ▼c 23 cm.
500 ▼a 부록포함
504 ▼a 색인포함
700 1 ▼a 손진곤

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 1994e Accession No. 121015474 Availability Missing Due Date Make a Reservation Service M
No. 2 Location Science & Engineering Library/Stacks 1(Eastern Books)/ Call Number 005.73 1994e Accession No. 121015473 Availability Available Due Date Make a Reservation Service B M
No. 3 Location Sejong Academic Information Center/Science & Technology/ Call Number 005.73 1994e Accession No. 151013479 Availability Available Due Date Make a Reservation Service
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 1994e Accession No. 121015474 Availability Missing Due Date Make a Reservation Service M
No. 2 Location Science & Engineering Library/Stacks 1(Eastern Books)/ Call Number 005.73 1994e Accession No. 121015473 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 1994e Accession No. 151013479 Availability Available Due Date Make a Reservation Service

Contents information

Author Introduction

황종선(지은이)

고려대학교 수학과, 동 대학원(석사) 미국 University of Georgia Statistics & Computer Science(Ph.D.) 미국 South Carolina Lander 주립대학 조교수 미국 상무성 NBS Research Associate 한국정보과학회 회장 현재:고려대학교 컴퓨터과학기술대학원장, 고려대학교 컴퓨터학과 교수

Information Provided By: : Aladin

Table of Contents


목차
제1장 데이타 구조의 개관
 1·1 데이타의 표현 = 14
  1·1·1 수치 데이타 = 14
  1·1·2 비수치 데이타 = 22
 1·2 추상(Abstraction) = 28
  1·2·1 추상의 정의 = 29
  1·2·2 문제 해결과 추상 = 30
 1·3 데이타 구조와 그 종류 = 37
  1·3·1 데이타 구조의 정의 = 37
  1·3·2 데이타 구조의 종류 = 41
제2장 알고리즘
 2·1 개요 = 44
 2·2 알고리즘의 표현 = 45
 2·3 알고리즘의 분석 = 46
  2·3·1 정확성 = 47
  2·3·2 수행량 = 49
  2·3·3 평균과 최악의 경우 분석 = 50
  2·3·4 기억 장소 사용량 = 55
  2·3·5 단순성 = 55
  2·3·6 최적성 = 55
  2·3·7 증가율에 따른 함수의 구분 = 58
  2·3·8 차수의 중요성 = 61
 연습문제 = 64
제3장 스트링과 배열
 3·1 스트링(String) = 67
  3·1·1 스트링의 정의 = 67
  3·1·2 스트링의 표현 방법 = 67
  3·1·3 스트링의 연산 = 71
 3·2 1차원 배열 = 73
  3·2·1 배열의 정의 = 73
  3·2·2 1차원 배열의 정의 및 표현 = 75
 3·3 다차원 배열 = 77
  3·3·1 다차원 배열의 정의 = 77
  3·3·2 다차원 배열의 물리적 표현 = 79
 3·4 특별한 행렬 = 84
  3·4·1 희소 행렬의 표현 = 85
  3·4·2 삼각 행렬 = 90
 3·5 C언어에서의 배열 = 94
  3·5·1 1차원 배열 = 94
  3·5·2 2차원 배열 = 95
 연습문제 = 99
제4장 레코드
 4·1 레코드(Record) = 103
  4·1·1 레코드의 정의 = 103
  4·1·2 레코드의 표현 = 104
 4·2 C언어에서의 레코드 = 111
  4·2·1 레코드 선언 = 112
  4·2·2 레코드 필드의 참조 = 113
  4·2·3 레코드 배열 = 113
  4·2·4 중첩된 레코드 = 114
 연습문제 = 116
제5장 스택과 큐
 5·1 스택(Stack) = 119
  5·1·1 스택의 정의 = 119
  5·1·2 스택의 표현과 연산 = 121
  5·1·3 스택의 배열 구현 = 126
  5·1·4 스택의 오버플로 처리 = 132
 5·2 수식의 계산 = 134
  5·2·1 연산자의 우선 순위 = 135
  5·2·2 수식의 표기법 = 137
  5·2·3 후위 표기식의 계산 알고리즘 = 138
  5·2·4 중위 표기식을 후위 표기식으로 변환 = 143
 5·3 미로 실험 = 146
 5·4 큐(Queue) = 151
  5·4·1 큐의 정의 = 151
  5·4·2 큐의 표현과 연산 = 152
  5·4·3 큐의 배열 구현 = 155
 5·5 원형 큐 = 158
 5·6 데크(Deque) = 162
  5·6·1 데크의 정의 = 162
  5·6·2 데크의 표현 및 연산 = 163
  5·6·3 데크의 종류 = 165
  5·6·4 큐의 응용 = 166
 연습문제 = 167
제6장 리스트
 6·1 선형 리스트 = 171
  6·1·1 선형 리스트의 정의 = 171
  6·1·2 선형 리스트의 기본 연산 및 특성 = 172
 6·2 단순 연결 리스트 = 176
  6·2·1 단순 연결 리스트의 정의 = 176
  6·2·2 단순 연결 리스트의 기본 연산 = 177
 6·3 연결된 스택과 큐 = 186
  6·3·1 연결된 스택과 큐의 기본 연산 = 187
  6·3·2 기억 장소 관리 = 195
 6·4 원형 연결 리스트 = 202
  6·4·1 원형 연결 리스트의 정의 = 202
  6·4·2 원형 연결 리스트의 기본 연산 = 203
 6·5 이중 연결 리스트 = 205
  6·5·1 이중 연결 리스트의 정의 = 205
  6·5·2 이중 원형 연결 리스트 = 206
  6·5·3 이중 원형 연결 리스트의 기본 연산 = 208
  6·5·4 다중 연결 리스트 = 212
 6·6 연결 리스트의 응용 = 213
  6·6·1 다항식 덧셈 = 213
  6·6·2 희소 행렬 = 220
 연습문제 = 226
제7장 그래프
 7·1 정의 및 용어 = 230
  7·1·1 개요 = 230
  7·1·2 정의 및 용어 = 232
  7·1·3 그래프 표현법 = 238
 7·2 그래프의 순회와 신장 트리 = 244
  7·2·1 깊이 우선 탐색 = 246
  7·2·2 너비 우선 탐색 = 247
  7·2·3 연결 요소 = 248
  7·2·4 신장 트리 = 251
  7·2·5 최소 비용 신장 트리 = 254
 7·3 최단 경로와 도착 가능성 = 261
  7·3·1 최단 경로 = 261
  7·3·2 도착 가능성 = 270
 7·4 위상 정렬과 임계 경로 = 271
  7·4·1 위상 정렬 = 271
  7·4·2 임계 경로 = 276
 7·5 그래프의 응용 = 281
  7·5·1 PERT / CPM 문제 = 282
  7·5·2 위상 정렬 문제 = 285
  7·5·3 최소 비용 신장 트리 문제 = 286
  7·5·4 최대 유통 문제 = 288
 연습문제 = 291
제8장 일반 트리와 이진 트리
 8·1 일반 트리 = 296
 8·2 이진 트리 = 301
  8·2·1 개요 = 301
  8·2·2 이진 트리의 표현 = 304
  8·2·3 일반 트리의 이진 트리 변환 = 307
  8·2·4 트리의 응용 = 310
 8·3 이진 트리의 순회와 연산 = 311
  8·3·1 이진 트리의 순회 = 311
  8·3·2 삽입 및 삭제 = 315
 8·4 스레드 이진 트리 = 318
 8·5 이진 탐색 트리 = 327
  8·5·1 정의 및 구조 = 327
  8·5·2 운영 방법 = 329
  8·5·3 탐색 길이 = 330
  8·5·4 삽입 및 삭제 = 333
 8·6 이진 탐색 트리의 균형 = 336
  8·6·1 AVL-트리 = 338
  8·6·2 BB-트리 = 340
  8·6·3 스플레이 트리 = 342
 연습문제 = 346
제9장 m-원 탐색 트리와 트라이
 9·1 m-원 탐색 트리 = 351
 9·2 B-트리 = 355
  9·2·1 정의 및 탐색 연산 = 355
  9·2·2 B-트리의 삽입 = 358
  9·2·3 B-트리의 삭제 = 365
 9·3 B^*-트리 = 368
 9·4 B^--트리 = 373
  9·4·1 B^+-트리의 구조 = 373
  9·4·2 B-트리와의 비교 = 376
  9·4·3 B^+-트리의 활용 : 인덱스 순차 파일 = 377
 9·5 2-3, 2-3-4 및 레드 블랙 트리 = 381
  9·5·1 2-3 트리 = 381
  9·5·2 2-3 트리의 탐색 = 383
  9·5·3 2-3 트리의 삽입 및 삭제 = 391
  9·5·4 2-3-4 트리 = 389
  9·5·5 2-3-4 트리의 삽입, 삭제 = 391
  9·5·6 레드 블랙 트리 = 396
 9·6 트라이 = 399
 연습문제 = 406
제10장 순환
 10·1 개요 = 409
 10·2 순환 함수 호출 = 412
 10·3 순환 방법 사용시 고려 사항 = 416
 10·4 순환 알고리즘의 복잡도 분석 = 417
  10·4·1 순환 알고리즘 = 417
  10·4·2 순환 방정식 = 419
  10·4·3 순환 방정식의 해법 = 421
 연습문제 = 428
제11장 탐색
 11·1 개요 = 431
 11·2 선형 탐색 = 432
 11·3 개선된 선형 탐색 = 435
 11·4 이진 탐색 = 437
 11·5 이진 탐색 트리의 이용 = 439
  11·5·1 이진 탐색 트리의 생성 = 440
  11·5·2 특정 노드의 탐색 = 441
  11·5·3 노드의 삽입 = 443
  11·5·4 노드의 삭제 = 445
  11·5·5 이진 탐색 트리의 성능 분석 = 450
 연습문제 = 454
제12장 정렬
 12·1 정의 및 특성 = 457
 12·2 내부 정렬 = 458
  12·2·1 삽입 정렬 = 458
  12·2·2 선택 정렬 = 462
  12·2·3 버블 정렬 = 465
  12·2·4 셀 정렬 = 468
  12·2·5 콤 정렬 = 470
  12·2·6 퀵 정렬 = 472
  12·2·7 2-원 합병 정렬 = 480
  12·2·8 O(1) 합병 정렬 = 484
  12·2·9 기타 개선된 합병 정렬 = 487
  12·2·10 히프 정렬 = 493
  12·2·11 리스트 정렬 = 497
  12·2·12 테이블 정렬 = 500
  12·2·13 기수 정렬 = 503
  12·2·14 내부 정렬의 정리 = 507
 12·3 외부 정렬 = 501
  12·3·1 자연 합병 = 512
  12·3·2 균형 2-원 합병 = 514
  12·3·3 균형 m-원 합병 = 516
  12·3·4 다단계 합병 = 517
 연습문제 = 522
제13장 해싱
 13·1 개요 = 526
 13·2 해시 함수 = 527
  13·2·1 나눗셈법 = 528
  13·2·2 중간 제곱법 = 528
  13·2·3 폴딩법 = 529
  13·2·4 기수 변환법 = 530
  13·2·5 자릿수 분석법 = 530
  13·2·6 성능 평가 = 532
 13·3 충돌 해결 방안 = 532
  13·3·1 선형 검색법 = 533
  13·3·2 2차 검색법 = 534
  13·3·3 해시 체이닝법 = 535
 연습문제 = 539
부록 : 선택된 연습 문제 풀이 = 541
한글 색인 = 588
영문 색인 = 595


New Arrivals Books in Related Fields