HOME > Detail View

Detail View

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

(Java 언어로 설명한)자료구조론 (Loan 56 times)

Material type
단행본
Personal Author
황종선, 저 손진곤, 저
Title Statement
(Java 언어로 설명한)자료구조론 / 황종선 ; 손진곤 공저.
Publication, Distribution, etc
서울 :   正益社 ,   1999.  
Physical Medium
526 p. : 삽도 ; 26 cm.
ISBN
893530252X
General Note
색인수록  
000 00602namccc200217 k 4500
001 000000836526
005 20100806043017
007 ta
008 031017s1999 ulka 001a kor
020 ▼a 893530252X ▼g 93000 : ▼c \18000
040 ▼a 211009 ▼c 211009 ▼d 211009
049 1 ▼l 121081731 ▼f 과학
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 1999e
100 1 ▼a 황종선, ▼e
245 2 0 ▼a (Java 언어로 설명한)자료구조론 / ▼d 황종선 ; ▼e 손진곤 공저.
260 ▼a 서울 : ▼b 正益社 , ▼c 1999.
300 ▼a 526 p. : ▼b 삽도 ; ▼c 26 cm.
500 ▼a 색인수록
700 1 ▼a 손진곤, ▼e

Holdings Information

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Science & Engineering Library/Stacks 1(Eastern Books)/ Call Number 005.73 1999e Accession No. 121081731 Availability Available Due Date Make a Reservation Service B M

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 데이타의 표현 = 19
  1.1.1 수치 데이타 = 19
  1.1.2 비수치 데이타 = 26
 1.2 추상 = 31
  1.1.1 추상의 정의 = 31
  1.1.2 문제 해결과 추상 = 33
 1.3 데이터 구조와 그 종류 = 38
  1.3.1 데이타 구조의 정의 = 38
  1.3.2 데이타 구조의 종류 = 40
  13.3. 추상 데이타 형태와 Java 언어 = 41
 1.4 Java 언어의 기초 = 43
  1.4.1 기본 구조 = 44
  1.4.2 Java 기본 패키지 = 49
 연습 문제 = 53
제2장 알고리즘
 2.1 개요 = 57
 2.2 알고리즘의 표현 = 58
 2.3 알고리즘의 분석 = 59
  2.3.1 정확성 = 59
  2.3.2 수행량 = 61
  2.3.3 평균과 최악의 경우 분석 = 62
  2.3.4 기억 장소 사용량 = 66
  2.3.5 단순성 = 66
  2.3.6 최적성 = 66
  2.3.7 증가율에 따른 함수의 구분 = 69
  2.3.8 차수의 중요성 = 71
 연습 문제 = 75
제3장 스트링과 배역
 3.1 스트링(String) = 79
  3.1.1 스트링의 정의 = 79
  3.1.2 스트링의 표현 방법 = 79
  3.1.3 스트링의 연산 = 82
 3.2 1차원 배열 = 84
  3.2.1 배열의 정의 = 84
  3.2.2 1차원 배열의 정의 및 표현 = 86
 3.3 다차원 배열 = 87
  3.3.1 다차원 배열의 정의 = 87
  3.3.2 다차원 배열의 표현 = 89
 3.4 특별한 행렬 = 93
  3.4.1 희소 행렬의 표현 = 94
  3.4.2 삼각 행렬 = 98
 3.5 Java 언어에서의 배열 = 102
  3.5.1 1차원 배열 = 102
  3.5.2 2차원 배열 = 103
 연습 문제 = 107
제4장 레코드
 4.1 레코드(Record) = 113
  4.1.1 레코드의 정의 = 113
  4.1.2 레코드의 표현 = 114
 4.2 Java 언어에서의 레코드 = 120
  4.2.1 레코드의 선언 = 120
  4.2.2 레코드 필드의 참조 = 121
  4.2.3 레코드 배열 = 122
  4.2.4 중첩된 레코드 = 122
 연습 문제 = 125
제5장 스택과 큐
 5.1 스택(Stack) = 129
  5.1.1 스택의 정의 = 129
  5.1.2 스택의 표현과 연산 = 130
  5.1.3 스택의 배열 구현 = 135
  5.1.4 스택의 오버플로 처리 = 139
 5.2 수식의 계산 = 141
  5.2.1 연산자의 우선 순위 = 142
  5.2.2 수식의 표기법 = 143
  5.2.3 후위 표기식의 계산 알고리즘 = 144
  5.2.4 중위 표기식을 후위 표기식으로 변환 = 148
 5.3 미로 실험 = 151
 5.4 큐(Queue) = 155
  5.4.1 큐의 정의 = 155
  5.4.2 큐의 표현과 연산 = 156
  5.4.3 큐의 배열 구현 = 158
 5.5 원형 큐 = 161
 5.6 데크(Deque) = 165
  5.6.1 데크의 정의 = 165
  5.6.2 데크의 표현 및 연산 = 165
  5.6.3 데크의 종류 = 167
  5.6.4 큐의 응용 = 168
 연습 문제 = 171
제6장 리스트
 6.1 선형 리스트 = 177
  6.1.1 선형 리스트의 정의 = 177
  6.1.2 선형 리스트의 기본 연산 및 특성 = 177
 6.2 단순 연결 리스트 = 181
  6.2.1 단순 연결 리스트의 정의 = 181
  6.2.2 단순 연결 리스트의 기본 연산 알고리즘 = 182
 6.3 연결된 스택과 큐 = 189
  6.3.1 연결된 스택과 큐의 기본 연산 = 190
  6.3.2 기억 장소 관리 = 196
 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 이중 원형 연결 리스트의 기본 연산 = 207
  6.5.4 다중 연결 리스트 = 211
 6.6 연결 리스트의 응용 = 212
  6.6.1 다항식 덧셈 = 212
  6.6.2 희소 행렬 = 217
 연습 문제 = 224
제7장 그래프
 7.1 정의 및 용어 = 229
  7.1.1 개요 = 229
  7.1.2 정의 및 용어 = 231
  7.1.3 그래프 표현법 = 236
 7.2 그래프의 순회와 신장 트리 = 242
  7.2.1 깊이 우선 탐색 = 243
  7.2.2 너비 우선 탐색 = 245
  7.2.3 연결 요소 = 246
  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 그래프의 응용 = 273
  7.5.1 PERT/CPM 문제 = 274
  7.5.2 위상 정렬 문제 = 276
  7.5.3 최소 비용 신장 트리 문제 = 277
  7.5.4 최대 유통 문제 = 279
 연습 문제 = 284
제8장 일반 트리와 이진 트리
 8.1 일반 트리 = 291
 8.2 이진 트리 = 296
  8.2.1 개요 = 296
  8.2.2 이진 트리의 표현 = 299
  8.2.3 일반 트리의 이진 트리 변환 = 301
  8.2.4 트리의 응용 = 304
 8.3 이진 트리의 순회와 연산 = 305
  8.3.1 이진 트리의 순회 = 305
  8.3.2 삽입 및 삭제 = 309
 8.4 스레드 이진 트리 = 312
 8.5 이진 탐색 트리 = 320
  8.5.1 정의 및 구조 = 320
  8.5.2 운영 방법 = 321
  8.5.3 탐색 길이 = 323
  8.5.4 삽입 및 삭제 = 325
 8.6 이진 탐색 트리의 균형 = 327
  8.6.1 AVL-트리 = 329
  8.6.2 BB-트리 = 331
  8.6.3 스플레이 트리 = 332
 연습 문제 = 337
제9장 m-원 탐색 트리와 트라이
 9.1 m-원 탐색 트리 = 343
 9.2 B-트리 = 346
  9.2.1 정의 및 탐색 연산 = 346
  9.2.2 B-트리의 삽입 = 349
  9.2.3 B-트리의 삭제 = 354
 9.3 B*-트리 = 357
 9.4 B+-트리 = 361
  9.4.1 B+-트리의 구조 = 361
  9.4.2 B-트리와의 비교 = 363
  9.4.3 B+-트리의 활용 : 인덱스 순차 파일 = 364
 9.5 2-3, 2-3-4 및 레드 블랙 트리 = 367
  9.5.1 2-3 트리 = 367
  9.5.2 2-3 트리의 탐색 = 369
  9.5.3 2-3 트리의 삽입 및 삭제 = 369
  9.5.4 2-3-4 트리 = 373
  9.5.5 2-3-4 트리의 삽입, 삭제 = 375
  9.5.6 레드 블랙 트리 = 379
 9.6 트라이 = 382
 연습 문제 = 389
제10장 순환
 10.1 개요 = 395
 10.2 순환 함수 호출 = 397
 10.3 순환 방법 사용시 고려 사항 = 400
 10.4 순환 알고리즘의 복잡도 분석 = 401
  10.4.1 순환 알고리즘 = 401
  10.4.2 순환 방정식 = 403
  10.4.3 순환 방정식의 해법 = 404
 연습 문제 = 412
제11장 탐색
 11.1 개요 = 417
 11.2 선형 탐색 = 418
 11.3 개선된 선형 탐색 = 420
 11.4 이진 탐색 = 422
 11.5 이진 탐색 트리의 이용 = 423
  11.5.1 이진 탐색 트리의 생성 = 424
  11.5.2 특정 노드의 탐색 = 425
  11.5.3 노드의 삽입 = 426
  11.5.4 노드의 삭제 = 428
  11.5.5 이진 탐색 트리의 성능 분석 = 433
 연습 문제 = 438
제12장 정렬
 12.1 정의 및 특성 = 443
 12.2 내부 정렬 = 444
  12.2.1 삽입 정렬 = 444
  12.2.2 선택 정렬 = 447
  12.2.3 버블 정렬 = 449
  12.2.4 셸 정렬 = 451
  12.2.5 콤 정렬 = 453
  12.2.6 퀵 정렬 = 455
  12.2.7 2-원 합병 정렬 = 462
  12.2.8 O(1) 합병 정렬 = 465
  12.2.9 기타 개선된 합병 정렬 = 467
  12.2.10 히프 정렬 = 472
  12.2.11 리스트 정렬 = 475
  12.2.12 테이블 정렬 = 478
  12.2.13 기수 정렬 = 481
  12.2.14 내부 정렬의 정리 = 484
 12.3 외부 정렬 = 486
  12.3.1 자연 합병 = 488
  12.3.2 균형 2-원 합병 = 490
  12.3.3 균형 m-원 합병 = 492
  12.3.4 다단계 합병 = 493
 연습 문제 = 499
제13장 해싱
 13.1 개요 = 505
 13.2 해시 함수 = 505
  13.2.1 나눗셈법 = 506
  13.2.2 중간 제곱법 = 507
  13.2.3 폴딩법 = 507
  13.2.4 기수 변환법 = 508
  13.2.5 자리수 분석법 = 508
  13.2.6 성능 평가 = 509
 13.3 충돌 해결 방안 = 510
  13.3.1 선형 검색법 = 510
  13.3.2 2차 검색법 = 511
  13.3.3 해시 체이닝법 = 512
 연습 문제 = 516
한글 색인 = 519
영문 색인 = 523


New Arrivals Books in Related Fields