HOME > 상세정보

상세정보

C++로 구현한 자료구조

C++로 구현한 자료구조 (57회 대출)

자료유형
단행본
개인저자
Decker, Rick Hirshfield, Stuart 이종근
서명 / 저자사항
C++로 구현한 자료구조 / Rick Decker ; Stuart Hirshfield [공저] ; 이종근 [외]역.
발행사항
서울 :   사이텍미디어 ,   2001.  
형태사항
xv, 539p. : 도표 ; 26cm + 디스켓(3.25인치) 1매.
원표제
Working classes : data structures and algorithms using C++
ISBN
8988397797
일반주기
부록 : A. 파스칼-C++ 사전. - B. 수학에 대한 논제. - C. 난수와 모의실험. - D. 본문에서 사용된 ADTs의 명세  
서지주기
찾아보기 수록
000 00875namccc200253 k 4500
001 000001063897
005 20100805080950
007 ta
008 011005s2001 ulkd 001a kor
020 ▼a 8988397797 ▼g 93560 : ▼c \25,000
040 ▼a 244002 ▼c 244002
041 1 ▼a kor ▼h eng
049 0 ▼l 151104221 ▼l 151104222
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 2001
100 1 ▼a Decker, Rick
245 1 0 ▼a C++로 구현한 자료구조 / ▼d Rick Decker ; ▼e Stuart Hirshfield [공저] ; ▼e 이종근 [외]역.
246 1 9 ▼a Working classes : data structures and algorithms using C++
260 ▼a 서울 : ▼b 사이텍미디어 , ▼c 2001.
300 ▼a xv, 539p. : ▼b 도표 ; ▼c 26cm + ▼e 디스켓(3.25인치) 1매.
500 ▼a 부록 : A. 파스칼-C++ 사전. - B. 수학에 대한 논제. - C. 난수와 모의실험. - D. 본문에서 사용된 ADTs의 명세
504 ▼a 찾아보기 수록
700 1 ▼a Hirshfield, Stuart
700 1 ▼a 이종근

소장정보

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 세종학술정보원/과학기술실/ 청구기호 005.73 2001 등록번호 151104222 도서상태 대출가능 반납예정일 예약 서비스 C

컨텐츠정보

책소개

자료구조와 추상적 데이터 타입의 연구에 C++ 프로그래밍 언어를 적용하는 법을 설명하였다. 저자는 리스트를 시작으로, 스택, 큐, 트리의 전개과정과 방향그래프 그리고 비구조적 집합까지 각각의 구조적 제한에 따른 추상적 데이터 타입을 설명하고 있다.

특히 10장은 실제의 컴퓨터/컴파일러 시스템에서 자료구조를 선택함으로써 발생하는 처리시간과 기억 용량이 어떻게 설명되는가를 예제를 통하여 보이고 있으며, 또한 각 장마다 특별히 관심 있는 주제를 별도의 부문으로 탐구하면서 이를 결론으로 맺는다.

교재내의 프로그램을 디스켓으로 제공하며 파스칼 언어를 C++로 변환하기 쉽게 설명한 파스칼-C++ 사전을 부록 A에 수록했다. Working classes는 독립적으로 사용하거나, 특히 개체지향프로그램(OOP) 과 C++ 를 기초로 하는 CS1/CS2 연계 과정을 위하여 "The Object Concept: An Introduction to Computer programming C++"와 함께 사용할 수 있다.


정보제공 : Aladin

저자소개

Rick Decker(지은이)

이종근(옮긴이)

<와우 리눅스 7.X>

강동중(옮긴이)

한국과학기술원 기계공학과에서 석사, 동대학 자동화 및 설계공학과에서 박사학위를 받았으며, 2003년 현재는 동명정보대학교 로봇시스템공학과 조교수로 근무하고 있다

정보제공 : Aladin

목차


목차

제1부 소개

 1 서론 = 3

  1.1 ADTs : 추상화와 캡슐화 = 4

   추상화 = 5

   재사용과 캡슐화 = 7

   ADTs, OOP, 그리고 다른 것들 = 8

  1.2 ADTs : 정수 배열 = 8

  1.3 구현 = 1

   정수 배열 정의 = 14

  1.4 주장과 검증 = 19

   가정 = 20

   검증 = 21

  1.5 응용 : 다중 정밀 연산 = 25

   수 클래스의 선언 = 27

   수 클래스의 정의 = 29

  1.6 요약 = 38

  1.7 연습문제 = 39

  1.8 탐구 = 46

   정수의 표현 = 46

   비트 벡터 = 48

제2부 선형구조

 2 리스트 = 53

  2.1 ADT : 리스트 = 54

   매개 변수화된 클래스 = 57

  2.2 구현 = 60

   배열 = 60

   연결 리스트 = 68

  2.3 두 가지 구현의 비교 = 81

   공간 = 81

   시간 = 83

   이해도 = 84

   균형 = 84

  2.4 효율성 측정 = 85

   알고리즘 = 85

   Big-O = 88

   산술적 순서 = 90

   타이밍 함수 = 92

  2.5 응용 : 메모리 관리 = 96

   할당 = 99

   해제 = 101

   압축 = 106

  2.6 요약 = 108

  2.7 연습문제 = 108

  2.8 탐구 = 119

   정렬 리스트 = 119

   자기-구성 리스트 = 123

 3 문자열 = 125

  3.1 ADT : 문자열 = 126

   문자열과 배열 = 126

   사전식 순서 = 129

   문자열의 선언 = 131

  3.2 구현 = 133

   효율성 = 139

  3.3 응용 : 문자열 정합 = 142

  3.4 요약 = 150

  3.5 연습문제 = 151

  3.6 탐구 = 155

   진보된 패턴 정합 = 155

 4 다른 선형 구조 = 157

  4.1 ADT : 스택 = 157

  4.2 스택의 구현 = 162

   효율성 문제 = 162

   유도 클래스로서의 스택 = 163

   스택의 생성 = 164

  4.3 응용 : 후위표기법 = 165

  4.4 ADT : 큐 = 169

  4.5 큐의 구현 = 170

   연결 리스트로서의 큐 = 171

   환형 배열과 큐 = 172

  4.6 응용 : 중위표기에서 후위표기로 변환 = 176

   검증 = 179

  4.7 요약 = 179

  4.8 연습문제 = 180

  4.9 탐구 = 187

   미로 = 187

   운영체제 모의실험 = 192

제3부 비선형 구조

 5 순환 = 197

  5.1 순환 알고리즘 = 198

   귀납과 순환 = 204

  5.2 타이밍 순환 알고리즘 = 206

  5.3 알고리즘의 설계 = 212

  5.4 순환 자료구조 = 218

   일반형 리스트와 LISP = 220

  5.5 요약 = 227

  5.6 연습문제 = 228

  5.7 탐구 = 235

   퀵정렬 = 235

 6 트리 = 239

  6.1 트리의 구조 = 241

  6.2 ADT : 이진 트리 = 245

  6.3 이진 트리의 탐색 = 249

  6.4 이진 트리의 구현 = 255

  6.5 파스 트리 = 258

  6.6 순서화된 이진 트리 = 261

   이진 탐색 트리 = 263

   응용 : 트리정렬 = 271

  6.7 요약 = 272

  6.8 연습문제 = 272

  6.9 탐구 = 277

   스레드 트리 = 277

   트리 응용 = 280

   허프만 코드 = 282

   트라이 = 286

 7 특별형 트리 = 289

  7.1 균형 트리 = 290

   AVL 트리 = 292

   효율성과 검증 = 299

  7.2 B-트리 = 299

   k-열 트리 = 300

   확장된 B-트리 = 301

   응용 : 확장 저장 = 311

  7.3 요약 = 316

  7.4 연습문제 = 317

 8 그래프와 방향그래프 = 321

  8.1 ADT : 그래프 = 322

  8.2 그래프의 구현 = 327

   인접 행렬 = 327

   인접 리스트와 간선 리스트 = 331

  8.3 그래프 탐색 = 337

   깊이 우선 탐색 = 337

   너비 우선 탐색 = 339

   신장 트리 = 341

  8.4 최소 신장 트리 = 343

  8.5 방향그래프 = 346

   응용 : 최소 비용 경로 = 348

  8.6 계산 복잡도 = 354

  8.7 요약 = 359

  8.8 연습문제 = 360

  8.9 탐구 = 366

   위상정렬 = 366

   계산 경로 = 369

 9 비순서적인 집합 = 373

  9.1 ADT : 집합 = 374

  9.2 집합의 구현 = 376

   비트 벡터 = 376

   리스트에 의한 집합의 표현 = 380

  9.3 ADT : 사전 = 384

   연관 관계 = 384

  9.4 해싱 = 388

   개방 해싱 = 396

   시간과 저장공간의 가치 = 397

  9.5 응용 : 확률적인 철자 검색 = 400

  9.6 ADT : 우선순위 큐 = 404

   응용 : 힙정렬 = 410

  9.7 요약 = 412

  9.8 연습문제 = 413

  9.9 탐구 = 416

   해싱 = 416

   해체된 집합 ADT = 420

   해체된 집합의 트리 표현 = 421

   응용 : 최소 신장 트리, 재검색 = 427

 10 종합처리응용 = 431

  10.1 문제 = 431

  10.2 해결 = 436

   배열 = 437

   해싱 = 441

   트라이 = 448

   초대 저자 = 455

  10.3 응용 = 455

   반응하는 키보드 = 455

   코딩 = 456

  10.4 요약 = 458

  10.5 연습문제 = 459

  10.6 탐구 = 460

   긴 문자열 = 460

부록 A 파스칼 - C++사전 = 463

 A.1 정보 = 464

 A.2 프로그램 구조 = 466

 A.3 구문 = 469

 A.4 복합 자료형 = 473

 A.5 포인터와 참조 = 474

 A.6 프로그램 예 = 477

부록 B 수학에 대한 논제 = 483

 B.1 지수 함수 및 로그 함수 = 483

 B.2 귀납법 = 489

 B.3 계산 기법 = 492

 B.4 연습문제 = 497

부록 C 난수와 모의실험 = 501

 C.1 난수 = 502

 C.2 확률 분포 = 505

 C.3 선택 알고리즘 = 512

 C.4 연습문제 = 517

부록D 본문에서 사용된 ADTs의 명세 = 519

찾아보기 = 533



관련분야 신착자료