HOME > Detail View

Detail View

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

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

Material type
단행본
Personal Author
황종선 손진곤
Title Statement
(C언어로 설명한) 자료구조론 / 황종선 ; 손진곤 공저.
Publication, Distribution, etc
서울 :   정익사 ,   2000.  
Physical Medium
534 p. : 삽도 ; 26 cm.
ISBN
8935302953
General Note
색인수록  
Subject Added Entry-Topical Term
C (Computer program language). Data structures (Computer science).
000 00683namccc200241 k 4500
001 000000694783
005 20100806091027
007 ta
008 010212s2000 ulka 001a kor
020 ▼a 8935302953 ▼g 93000 : ▼c \18000
040 ▼a 211009 ▼c 211009 ▼d 211009
049 1 ▼l 111177462 ▼f 개가
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 2000f
100 1 ▼a 황종선
245 2 0 ▼a (C언어로 설명한) 자료구조론 / ▼d 황종선 ; ▼e 손진곤 공저.
260 ▼a 서울 : ▼b 정익사 , ▼c 2000.
300 ▼a 534 p. : ▼b 삽도 ; ▼c 26 cm.
500 ▼a 색인수록
650 0 ▼a C (Computer program language).
650 0 ▼a Data structures (Computer science).
700 1 ▼a 손진곤 ▼0 AUTH(211009)101980

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Main Library/Monographs(3F)/ Call Number 005.73 2000f Accession No. 111177462 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Sejong Academic Information Center/Science & Technology/ Call Number 005.73 2000f Accession No. 151098629 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 2000f Accession No. 111177462 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 2000f Accession No. 151098629 Availability Available Due Date Make a Reservation Service

Contents information

Book Introduction

데이터 구조 및 응용에 관한 사항을 전산의 기초 지식만 있으면 누구나 쉽게 이해할 수 있도록 엮었다. 데이터 구조의 개관을 시작으로 알고리즘,레코드,리스트와 그래프, 순환과 탐색, 정렬까지 알기 쉽게 설명했다. 각 장마다 앞부분에는 개요와 함께 15개 정도의 중요 용어를 수록하였으며, 뒷부분에는 1쪽 분량의 요점 정리와 함께 연습 문제를 적절히 수록하고 있다.


Information Provided By: : Aladin

Author Introduction

황종선(지은이)

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

손진곤(지은이)

고려대학교 이과대학 수학과 졸업 고려대학교 대학원 수학과 전산학 전공(이학박사) 한국정보과학회 학회지 편집위원 역임 뉴욕주립대학교(SUNY at Stony brook) 방문교수 현재: 한국방송통신대학교 컴퓨터과학과 교수 저서: 『컴퓨터 통신망』,『C언어로 설명한 자료구조론』,『선형대수』,『JAVA 언어로 설명한 자료구조론』등

Information Provided By: : Aladin

Table of Contents

Chapter1 데이터 구조의 개관
  1.1 데이터의 표현 = 17
    1.1.1 수치 데이터 = 17
    1.1.2 비수치 데이터 = 24
  1.2 추상화 = 29
    1.2.1 추상화의 정의 = 29
    1.2.2 문제 해결과 추상화 = 31
  1.3 데이터 구조와 그 종류 = 37
    1.3.1 데이터 구조의 정의 = 37
    1.3.2 데이터 구조의 종류 = 39
  연습문제 = 42
Chapter2 알고리즘
  2.1 개요 = 47
  2.2 알고리즘의 표현 = 48
  2.3 알고리즘의 분석 = 49
    2.3.1 정확성 = 50
    2.3.2 수행량 = 52
    2.3.3 평균과 최악의 경우 분석 = 53
    2.3.4 기억 장소 사용량 = 57
    2.3.5 단순성 = 57
    2.3.6 최적성 = 58
    2.3.7 증가율에 따른 함수의 구분 = 60
    2.3.8 차수의 중요성 = 63
  연습문제 = 67
Chapter3 스트링과 배열
  3.1 스트링 = 73
    3.1.1 스트링의 정의 = 73
    3.1.2 스트링의 표현 방법 = 73
    3.1.3 스트링의 연산 = 76
  3.2 1차원 배열 = 78
    3.2.1 배열의 정의 = 78
    3.2.2 1차원 배열의 정의 및 표현 = 80
  3,3 다차원 배열 = 82
    3.3.1 다차원 배열의 정의= 82
    3.3.2 다차원 배열의 표현 = 84
  3.4 특별한 행렬 = 88
    3.4.1 희소 행렬의 표현 = 90
    3.4.2 삼각 행렬 = 94
  3.5 C언어에서의 배열 = 97
    3.5.1 1차원 배열 = 97
    3.5.2 2차원 배열 = 98
  연습문제 = 103
Chapter4 레코드
  4.1 레코드 = 109
    4.1.1 레코드의 정의 = 109
    4.1.2 레코드의 표현 = 110
  4.2 C 언어에서의 레코드 = 116
    4.2.1 레코드의 선언 = 116
    4.2.2 레코드 필드의 참조 = 117
    4.2.3 레코드 배열 = 118
    4.2.4 중첩된 레코드 = 118
  연습문제 = 121
Chapter5 스택과 큐
  5.1 스택 = 125
    5.1.1 스택의 정의 = 125
    5.1.2 스택의 표현과 연산 = 125
    5.1.3 스택의 배열 구현 = 131
    5.1.4 스택의 오버플로우 처리= 135
  5.2 수식의 계산 = 138
    5.2.1 연산자의 우선 순위 = 138
    5.2.2 수식의 표기법 = 140
    5.2.3 후위 표기식의 계산 알고리즘 = 141
    5.2.4 중위 표기식을 위한 후위 표기식으로 변환 = 145
  5.3 미로 실험 = 148
  5.4 큐 = 152
    5.4.1 큐의 정의 = 152
    5.4.2 큐의 표현과 연산 = 153
    5.4.3 큐의 배열 구현 = 155
  5.5 원형 큐 = 158
  5.6 데크 = 162
    5.6.1 데크의 정의 = 162
    5.6.2 데크의 표현 및 연산 = 163
    5.6.3 데크의 종류 = 165
    5.6.4 큐의 응용 = 165
  연습문제 = 169
Chapter6 리스트
  6.1 선형 리스트 = 175
    6.1.1 선형 리스트의 정의 = 175
    6.1.2 선형 리스트의 기본 연산 및 특성 = 175
  6.2 단순 연결 리스트 = 179
    6.2.1 단순 연결 리스트의 정의 = 179
    6.2.2 단순 연결 리스트의 기본 연산 = 180
  6.3 연결된 스택과 큐 = 188
    6.3.1 연결된 스택과 큐의 기본 연산 = 188
    6.3.2 기억 공간 관리 = 195
  6.4 원형 연결 리스트 = 201
    6.4.1 원형 연결 리스트의 정의 = 201
    6.4.2 기본 연산 = 202
  6.5 이중 연결 리스트 = 204
    6.5.1 이중 연결 리스트의 정의 = 204
    6.5.2 이중 원형 연결 리스트의 정의 = 205
    6.5.3 이중 원형 연결 리스트의 기본 연산 = 2.6
    6.5.4 다중 연결 리스트 = 210
  6.6 연결 리스트의 응용 = 211
    6.6.1 다항식 덧셈 = 211
    6.6.2 희소 행렬 = 217
  연습문제 = 223
Chapter7 그래프
  7.1 정의 및 용어 = 229
    7.1.1 개요 = 229
    7.1.2 정의 및 용어 = 230
    7.1.3 그래프 표현법 = 236
  7.2 그래프의 순회와 신장 트리 = 242
    7.2.1 깊이 우선 탐색 = 243
    7.2.2 너비 우선 탐색 = 244
    7.2.3 연결 요소 = 245
    7.2.4 신장 트리 = 248
    7.2.5 최소 비용 신장 트리 = 250
  7.3 최단 경로와 도착 가능성 = 256
    7.3.1 최단 경로 = 256
    7.3.2 도착 가능성 = 264
  7.4 위상 정렬과 임계 경로 = 265
    7.4.1 위상 정렬 = 265
    7.4.2 임계 경로 = 269
  7.5 그래프의 응용 = 272
    7.5.1 PERT/CPM 문제 = 274
    7.5.2 위상 정렬 문제 = 276
    7.5.3 최소 비용 신장 트리 문제 = 278
    7.5.4 최대 유통 문제 = 280
  연습문제 = 286
Chapter8 일반 트리와 이진 트리 
  8.1 일반 트리 = 293
  8.2 이진 트리 = 298
    8.2.1 개요 = 298
    8.2.2 이진 트리의 표현 = 301
    8.2.3 일반 트리의 이진 트리 변환 = 304
    8.2.4 트리의 응용 = 306
  8.3 이진 트리의 순회와 연산 = 307
    8.3.1 이진 트리의 순회 = 307
    8.3.2 삽입 및 삭제 = 311
  8.4 스레드 이진 트리 = 313
  8.5 이진 탐색 트리 = 321
    8.5.1 정의 및 구조 = 321
    8.5.2 운영 방법 = 323
    8.5.3 탐색 길이 = 324
    8.5.4 삽입 및 삭제 = 327
  8.6 이진 탐색 트리의 균형 = 330
    8.6.1 AVL­트리 = 332
    8.6.2 BB­트리 = 333
    8.6.3 스플레이 트리 = 335
  연습문제 = 340
Chapter9 m­원 탐색 트리와 트라이
  9.1 m­원 탐색 트리 = 347
  9.2 B­트리 = 350
    9.2.1 정의 및 탐색 연산 = 350
    9.2.2 B­트리의 삽입 = 353
    9.2.3 B­트리의 삭제 = 358
  9.3 $$B^*$$­트리 = 361
  9.4 $$B^+$$­트리 = 366
    9.4.1 $$B^+$$­트리의 구조 = 366
    9.4.2 B­트리와의 비교 = 368
    9.4.3 B­트리의 홀용 : 인덱스 순차 파일 = 368
  9.5 2­3, 2­3­4 및 레드 블랙 트리 = 372
    9.5.1 2­3 트리 = 372
    9.5.2 2­3 트리의 탐색 = 374
    9.5.3 2­3 트리의 삽입 및 삭제 = 374
    9.5.4 2­3­4 트리 = 378
    9.5.5 2­3­4 트리의 삽입 및 삭제 = 380
    9.5.6 레드 블랙 트리 = 384
  9.6 트라이 = 387
  연습문제 = 394
Chapter10 순환
  10.1 개요 = 399
  10.2 순환 함수의 호출 = 401
  10.3 순환 기법 사용시 고려 사항 = 404
  10.4 순환 알고리즘의 복잡도 분석 = 405
    10.4.1 순환 알고리즘 = 405
    10.4.2 순환 방정식 = 407
    10.4.3 순환 방정식의 해법 = 409
  연습문제 = 417
Chapter11 탐색
  11.1 개요 = 421
  11.2 선형 탐색 = 422
  11.3 개선된 선형 참색 = 424
  11.4 이진 탐색 = 426
  11.5 이진 탐색 트리의 이용 = 427
    11.5.1 이진 탐색 트리의 생성 = 428
    11.5.2 특정 노드의 탐색 = 429
    11.5.3 노드의 삽입 = 430
    11.5.4 노드의 삭제 = 432
    11.5.5 이진 탐색 트리의 성능 분석 = 436
  연습문제 = 441
Chapter12 정렬
  12.1 정의 및 특성 = 445
  12.2 내부 정렬 = 446
    12.2.1 삽입 정렬 = 446
    12.2.2 선택 정렬 = 449
    12.2.3 버블 정렬 = 451
    12.2.4 셀 정렬 = 454
    12.2.5 콤 정렬 = 456
    12.2.6 퀵 정렬 = 458
    12.2.7 2­원 합병 정렬 = 465
    12.2.8 O(1) 합병 정렬 = 468
    12.2.9 기타 개선된 합병 정렬 = 471
    12.2.10 히프 정렬 = 476
    12.2.11 리스트 정렬 = 480
    12.2.12 테이블 정렬 = 483
    12.2.13 기수 정렬 = 485
    12.2.14 내부 정렬의 정리 = 489
  12.3 외부 정렬 = 491
    12.3.1 자연 합병 = 493
    12.3.2 균형 2­원 합병 = 495
    12.3.3 균형 m­원 합병 = 496
    12.3.4 다단계 합병 = 498
  연습문제 = 504
Chapter13 해싱
  13.1 개요 = 509
  13.2 해시 함수 = 510
    13.2.1 나눗셈법 = 510
    13.2.2 중간 제곱법 = 511
    13.2.3 폴딩법 = 512
    13.2.4 기수 변환법 = 513
    13.2.5 자리수 분석 법 = 513
    13.2.6 성능 평가 = 514
  13.3 충돌 해결 방안 = 515
    13.3.1 선형 검색법 = 515
    13.3.2 2차 겁핵법 = 516
    13.3.3 해시 체이닝법 = 517
  연습문제 = 522
  한글색인 = 524
  영문색인 = 529

New Arrivals Books in Related Fields