HOME > Detail View

Detail View

C++ 자료구조론

C++ 자료구조론 (Loan 84 times)

Material type
단행본
Personal Author
Horowitz, Ellis Sahni, Sartaj, 저 Mehta, Dinesh P., 저 이석호, 역
Title Statement
C++ 자료구조론 / Horowitz, Sahni, Metha ; 이석호 譯
Publication, Distribution, etc
서울 :   인피니티북스,   2007  
Physical Medium
xx, 605 p. : 삽화 ; 26 cm
Varied Title
Fundamentals of data structures in C++ (2nd ed.)
ISBN
9788992649025
Bibliography, Etc. Note
참고문헌과 색인수록
Subject Added Entry-Topical Term
C++ (Computer program language) Data structures (Computer science)
000 00000nam c2200205 c 4500
001 000045382126
005 20170818113247
007 ta
008 070831s2007 ulka b 001c kor
020 ▼a 9788992649025
040 ▼a 211009 ▼c 211009 ▼d 211009
041 1 ▼a kor ▼h eng
082 0 4 ▼a 005.13/3 ▼2 22
085 ▼a 005.133 ▼2 DDCK
090 ▼a 005.133 ▼b C110 2007zL
100 1 ▼a Horowitz, Ellis
245 1 0 ▼a C++ 자료구조론 / ▼d Horowitz, ▼e Sahni, ▼e Metha ; ▼e 이석호 譯
246 1 9 ▼a Fundamentals of data structures in C++ ▼g (2nd ed.)
260 ▼a 서울 : ▼b 인피니티북스, ▼c 2007
300 ▼a xx, 605 p. : ▼b 삽화 ; ▼c 26 cm
504 ▼a 참고문헌과 색인수록
650 0 ▼a C++ (Computer program language)
650 0 ▼a Data structures (Computer science)
700 1 ▼a Sahni, Sartaj, ▼e
700 1 ▼a Mehta, Dinesh P., ▼e
700 1 ▼a 이석호, ▼e
945 ▼a KINS

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.133 C110 2007zL Accession No. 121153476 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.133 C110 2007zL Accession No. 121153477 Availability Available Due Date Make a Reservation Service B M
No. 3 Location Sejong Academic Information Center/Science & Technology/ Call Number 005.133 C110 2007zL Accession No. 151239743 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.133 C110 2007zL Accession No. 121153476 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.133 C110 2007zL Accession No. 121153477 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.133 C110 2007zL Accession No. 151239743 Availability Available Due Date Make a Reservation Service

Contents information

Author Introduction

Ellis Horowitz(지은이)

이석호(옮긴이)

Information Provided By: : Aladin

Table of Contents

목차
저자 서문 = i
역자 서문 = ix
1장 기본 개념 = 1
 1.1 개요 : 시스템 생명 주기 = 1
 1.2 객체지향 설계 = 4
  1.2.1 알고리즘적 분해와 객체 지향적 분해 = 4
  1.2.2 객체 지향 프로그래밍의 기본 정의와 개념 = 4
  1.2.3 프로그래밍 언어의 발전과 C++의 역사 = 5
 1.3 데이타 추상화와 캡슐화 = 5
 1.4 C++의 기초 = 10
  1.4.1 C++ 프로그램의 구성 = 10
  1.4.2 C++에서의 영역 = 11
  1.4.3 C++ 명령문과 연산자 = 12
  1.4.4 C++의 데이타 선언 = 13
  1.4.5 C++의 주석문 = 14
  1.4.6 C++에서의 입출력 = 14
  1.4.7 C++의 함수 = 15
  1.4.8 C++의 매개변수 전달 = 16
  1.4.9 C++의 함수 이름 다중화 = 7
  1.4.10 인라인 함수 = 17
  1.4.11 C++에서의 동적 메모리 할당 = 18
  1.4.12 예외 = 18
 1.5 알고리즘 명세 = 21
  1.5.1 개요 = 21
  1.5.2 순환 알고리즘 = 24
 1.6 표준 템플릿 라이브러리 = 29
 1.7 성능 분석과 측정 = 32
  1.7.1 성능 분석 = 32
  1.7.2 성능 측정 = 51
  1.7.3 테스트 데이타의 생성 = 59
 1.8 참고문헌 = 63
2장 배열 = 65
 2.1 추상데이타 타입과 C++ 클래스 = 65
  2.1.1 C++ 클래스 개요 = 65
  2.1.2 C++에서의 데이타 추상화와 캡슐화 = 66
  2.1.3 클래스 객체의 선언과 멤버 함수의 기동 = 67
  2.1.4 특수 클래스 연산 = 68
  2.1.5 기타 내용 = 71
  2.1.6 ADT와 C++ 클래스 = 71
 2.2 추상 데이타 타입으로서의 배열 = 73
 2.3 다항식 추상 데이타 타입 = 75
  2.3.1 다항식 표현 = 77
  2.3.2 다항식 덧셈 = 79
 2.4 희소 행렬 = 84
  2.4.1 개요 = 84
  2.4.2 희소 행렬 표현 = 85
  2.4.3 행렬의 전치 = 87
  2.4.4 행렬 곱셈 = 90
 2.5 배열의 표현 = 96
 2.6 스트링 추상 데이타 타입 = 99
  2.6.1 스트링 패턴 매치 : 간단한 알고리즘 = 100
  2.6.2 스트링 패턴 매치 : KMP 알고리즘 = 101
 2.7 참고문헌 = 105
 2.8 추가 연습문제 = 106
3장 스택과 큐 = 113
 3.1 C++의 템플릿 = 113
  3.1.1 템플릿 함수 = 113
  3.1.2 컨테이너 클래스 표현을 위한 템플릿 이용 = 115
 3.2 스택 추상 데이타 타입 = 119
 3.3 큐 추상 데이타 타입 = 123
 3.4 C++의 서브타입과 상속 = 131
 3.5 미로 문제 = 135
 3.6 수식의 계산 = 141
  3.6.1 수식 = 141
  3.6.2 후위 표기식 = 143
  3.6.3 중위 표기에서 후위 표기로의 변환 = 145
 3.7 추가 연습문제 = 148
4장 연결 리스트 = 151
 4.1 단순 연결 리스트와 체인 = 151
 4.2 C++에서의 체인 표현 = 154
  4.2.1 C++에서의 노드 정의 = 155
  4.2.2 C++에서의 체인 클래스 설계 = 156
  4.2.3 C++에서의 포인터 조작 = 160
  4.2.4 체인 조작 연산 = 160
 4.3 템플릿 클래스 체인 = 164
  4.3.1 템플릿을 이용한 체인 구현 = 164
  4.3.2 체인 반복자 = 165
  4.3.3 체인 연산 = 170
  4.3.4 클래스의 재사용 = 171
 4.4 원형 리스트 = 172
 4.5 가용 공간 리스트 = 175
 4.6 연결 스택과 큐 = 177
 4.7 다항식 = 179
  4.7.1 다항식의 표현 = 179
  4.7.2 다항식의 덧셈 = 181
  4.7.3 다항식의 원형 리스트 표현 = 184
 4.8 통치 관계 = 187
 4.9 희소 행렬 = 192
  4.9.1 희소 행렬의 표현 = 192
  4.9.2 희소 행렬 입력 = 195
  4.9.3 희소 행렬 삭제 = 197
 4.10 이중 연결 리스트 = 199
 4.11 범용 리스트 = 203
  4.11.1 범용 리스트의 표현 = 203
  4.11.2 리스트를 위한 순환 알고리즘 = 207
  4.11.3 참조 계수, 공유 순환 리스트 = 210
5장 트리 = 217
 5.1 개요 = 217
  5.1.1 기본 용어 = 217
  5.1.2 트리의 표현 = 219
 5.2 이진 트리 = 223
  5.2.1 추상 데이타 타입 = 223
  5.2.2 이진 트리의 성질 = 225
  5.2.3 이진 트리의 표현 = 227
 5.3 이진 트리 순회와 트리 반복자 = 230
  5.3.1 개요 = 230
  5.3.2 중위 순회 = 231
  5.3.3 전위 순회 = 232
  5.3.4 후위 순회 = 233
  5.3.5 반복적 중위 순회 = 234
  5.3.6 레벨 순서 순회 = 236
  5.3.7 스택 없는 순회 = 237
 5.4 이진 트리의 추가 연산 = 239
  5.4.1 이진 트리의 복사 = 239
  5.4.2 동일성 검사 = 240
  5.4.3 만족성 문제 = 240
 5.5 스레드 이진 트리 = 243
  5.5.1 스레드 = 243
  5.5.2 스레드 이진 트리의 중위 순회 = 245
  5.5.3 스레드 이진 트리에서의 노드 삽입 = 246
 5.6 히프 = 248
  5.6.1 우선순위 큐 = 248
  5.6.2 최대 히프의 정의 = 250
  5.6.3 최대 히프에서의 삽입 = 251
  5.6.4 최대 히프에서의 삭제 = 253
 5.7 이원 탐색 트리 = 255
  5.7.1 정의 = 255
  5.7.2 이원 탐색 트리의 탐색 = 256
  5.7.3 이원 탐색 트리에서의 삽입 = 258
  5.7.4 이원 탐색 트리에서의 삭제 = 259
  5.7.5 이원 탐색 트리의 조인과 분할 = 260
  5.7.6 이원 탐색 트리의 높이 = 263
 5.8 선택 트리 = 264
  5.8.1 개요 = 264
  5.8.2 승자 트리 = 264
  5.8.3 패자 트리 = 265
 5.9 포리스트 = 267
  5.9.1 포리스트를 이진 트리로 변환 = 268
  5.9.2 포리스트 순회 = 268
 5.10 분리 집합의 표현 = 269
  5.10.1 개요 = 269
  5.10.2 합집합과 탐색 연산 = 270
  5.10.3 동치 부류의 응용 = 278
 5.11 이진 트리의 개수 계산 = 280
  5.11.1 상이한 이진 트리 = 281
  5.11.2 스택 순열 = 281
  5.11.3 행렬 곱셈 = 283
  5.11.4 상이한 이진 트리의 수 = 284
 5.12 참고문헌 = 285
6장 그래프 = 287
 6.1 그래프 추상 데이타 타입 = 287
  6.1.1 개요 = 287
  6.1.2 정의 = 288
  6.1.3 그래프 표현법 = 293
 6.2 그래프의 기본 연산 = 301
  6.2.1 깊이-우선 탐색 = 301
  6.2.2 너비-우선 탐색 = 303
  6.2.3 연결 요소 = 304
  6.2.4 신장 트리 = 304
  6.2.5 이중 결합 요소 = 306
 6.3 최소 비용 신장 트리 = 311
  6.3.1 Kruskal 알고리즘 = 312
  6.3.2 Prim 알고리즘 = 315
  6.3.3 Sollin 알고리즘 = 317
 6.4 최단 경로와 이행적 폐쇄 = 318
  6.4.1 단일 시발점/모든 종점 : 음이 아닌 간선 비용 = 318
  6.4.2 단일 시발점/모든 종점 : 일반적 가중치 = 321
  6.4.3 모든 쌍의 최단 경로 = 325
  6.4.4 이행적 폐쇄 = 326
 6.5 작업 네트워크 = 331
  6.5.1 AOV 네트워크 = 331
  6.5.2 AOE 네트워크 = 336
 6.6 참고문헌 = 343
 6.7 추가 연습문제 = 343
7장 정렬 = 347
 7.1 동기 = 347
 7.2 삽입 정렬 = 351
 7.3 퀵 정렬 = 353
 7.4 얼마나 빠르게 정렬할 수 있는가? = 357
 7.5 합병 정렬 = 358
  7.5.1 합병 = 358
  7.5.2 반복 합병 정렬 = 360
  7.5.3 순환 합병 정렬 = 361
 7.6 히프 정렬 = 364
 7.7 여러 키에 의한 정렬 = 368
 7.8 리스트와 테이블 정렬 = 372
 7.9 내부 정렬 요약 = 380
 7.10 외부 정렬 = 386
  7.10.1 개요 = 386
  7.10.2 k원 합병 = 389
  7.10.3 병렬 연산을 위한 버퍼 관리 = 390
  7.10.4 런의 생성 = 396
  7.10.5 런의 최적 합병 = 398
 7.11 참고문헌 = 402
8장 해싱 = 403
 8.1 개요 = 403
 8.2 정적 해싱 = 403
  8.2.1 해시 테이블 = 403
  8.2.2 해시 함수 = 405
  8.2.3 안전 해시 함수 = 409
  8.2.4 오버플로 처리 = 411
  8.2.5 오버플로 기법의 이론적 평가 = 416
 8.3 동적 해싱 = 419
  8.3.1 동적 해싱의 배경 = 419
  8.3.2 디렉터리를 이용한 동적 해싱 = 420
  8.3.3 디렉터리 없는 동적 해싱 = 422
 8.4 블룸 필터 = 424
  8.4.1 응용 : 차등 화일 = 424
  8.4.2 블룸 필터 설계 = 426
 8.5 참고문헌 = 428
9장 우선순위 큐 = 431
 9.1 한쪽 끝과 양쪽 끝 우선순위 큐 = 431
 9.2 좌향트리 = 433
  9.2.1 높이 편향 좌향 트리 = 433
  9.2.2 가중치 편향 좌향 트리 = 440
 9.3 이항 히프 = 443
  9.3.1 비용 상환 = 443
  9.3.2 이항 히프의 정의 = 444
  9.3.3 이항 히프에서의 삽입 = 446
  9.3.4 두 이항 히프의 합병 = 446
  9.3.5 최소 원소의 삭제 = 446
  9.3.6 분석 = 448
 9.4 피보나치 히프 = 451
  9.4.1 정의 = 451
  9.4.2 F-히프에서의 삭제 = 451
  9.4.3 키 감소 = 452
  9.4.4 연쇄 분리 = 452
  9.4.5 분석 = 453
  9.4.6 최단 경로 문제에 응용 = 455
 9.5 페어링 히프 = 457
  9.5.1 정의 = 457
  9.5.2 합병과 삽입 = 458
  9.5.3 키 감소 = 459
  9.5.4 최소 삭제 = 460
  9.5.5 임의 삭제 = 463
  9.5.6 구현 고려사항 = 463
  9.5.7 복잡도 = 463
 9.6 대칭 최소-최대 히프 = 464
  9.6.1 정의와 성질 = 464
  9.6.2 SMMH 표현 = 465
  9.6.3 SMMH로의 삽입 = 467
  9.6.4 SMMH에서의 삭제 = 471
 9.7 구간 히프 = 475
  9.7.1 정의와 성질 = 475
  9.7.2 구간 히프로의 삽입 = 477
  9.7.3 최소 원소 삭제 = 478
  9.7.4 구간 히프의 초기화 = 479
  9.7.5 구간 히프 연산의 복잡도 = 480
  9.7.6 보완적 범위 탐색 문제 = 480
 9.8 참고문헌 = 483
10장 효율적 이원 탐색 트리 = 485
 10.1 최적 이원 탐색 트리 = 485
 10.2 AVL 트리 = 494
 10.3 레드-블랙 트리 = 508
  10.3.1 정의 = 508
  10.3.2 레드-블랙 트리의 표현 = 509
  10.3.3 레드-블랙 트리에서의 탐색 = 510
  10.3.4 레드-블랙 트리로의 삽입 = 510
  10.3.5 레드-블랙 트리에서의 삭제 = 515
  10.3.6 레드-블랙 트리의 조인 = 515
  10.3.7 레드-블랙 트리의 분할 = 515
 10.4 스플레이 트리 = 519
  10.4.1 상향식 스플레이 트리 = 519
  10.4.2 하향식 스플레이 트리 = 524
 10.5 참고문헌 = 530
11장 다원 탐색 트리 = 531
 11.1 m원 탐색 트리 = 531
  11.1.1 정의와 성질 = 531
  11.1.2 m원 탐색 트리에서의 탐색 = 533
 11.2 B-트리 = 534
  11.2.1 정의와 성질 = 534
  11.2.2 B-트리의 원소 수 = 535
  11.2.3 B-트리로의 삽입 = 536
  11.2.4 B-트리에서의 삭제 = 539
 11.3 $$B^+$$-트리 = 548
  11.3.1 정의 = 548
  11.3.2 $$B^+$$-트리에서의 탐색 = 549
  11.3.3 $$B^+$$-트리에서의 삽입 = 550
  11.3.4 $$B^+$$-트리에서의 삭제 = 551
 11.4 참고문헌 = 556
12장 디지털 탐색 구조 = 557
 12.1 디지털 탐색 트리 = 557
  12.1.1 정의 = 557
  12.1.2 탐색, 삽입, 삭제 = 558
 12.2 이진 트라이와 패트리샤 = 558
  12.2.1 이진 트라이 = 558
  12.2.2 압축 이진 트라이 = 559
  12.2.3 패트리샤 = 560
 12.3 다원 트라이 = 565
  12.3.1 정의 = 565
  12.3.2 트라이에서의 탐색 = 568
  12.3.3 샙플링 전략 = 568
  12.3.4 트라이로의 삽입 = 570
  12.3.5 트라이에서의 삭제 = 570
  12.3.6 상이한 길이의 키 = 571
  12.3.7 트라이의 높이 = 572
  12.3.8 필요 공간과 또 다른 노드 구조 = 572
  12.3.9 접두 탐색과 응용 = 575
  12.3.10 압축 트라이 = 576
  12.3.11 생략 필드를 가진 압축 트라이 = 579
  12.3.12 레이블 간선을 가진 압축 트라이 = 579
  12.3.13 압축 트라이의 필요 공간 = 582
 12.4 접미 트리 = 583
  12.4.1 이 스트링을 본 적이 있는가? = 583
  12.4.2 접미 트리 자료 구조 = 584
  12.4.3 서브스트링 탐색(접미 트리 탐색) = 587
  12.4.4 접미 트리의 응용 = 588
 12.5 트라이와 인터넷 패킷 전송 = 590
  12.5.1 IP 라우팅 = 590
  12.5.2 1비트 트라이 = 590
  12.5.3 고정 스트라이드 트라이 = 592
  12.5.4 가변 스트라이드 트라이 = 594
 12.6 참고문헌 = 596
찾아보기 = 599

New Arrivals Books in Related Fields

이창현 (2021)