HOME > Detail View

Detail View

(C++로 구현한)자료구조론

(C++로 구현한)자료구조론 (Loan 21 times)

Material type
단행본
Personal Author
주낙근
Title Statement
(C++로 구현한)자료구조론 / 주낙근...[등저].
Publication, Distribution, etc
서울 :   正益社 ,   1999.  
Physical Medium
398 p. : 삽도 ; 26 cm.
ISBN
8935302562
General Note
색인수록  
Bibliography, Etc. Note
참고문헌 : p. 389-390
000 00605namccc200229 k 4500
001 000000652532
005 20100806095903
007 ta
008 991202s1999 ulka 001a kor
020 ▼a 8935302562 ▼g 93000 : ▼c \13000
040 ▼a 211009 ▼c 211009 ▼d 211009
049 1 ▼l 11114132
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 1999b
245 2 0 ▼a (C++로 구현한)자료구조론 / ▼d 주낙근...[등저].
260 ▼a 서울 : ▼b 正益社 , ▼c 1999.
300 ▼a 398 p. : ▼b 삽도 ; ▼c 26 cm.
500 ▼a 색인수록
504 ▼a 참고문헌 : p. 389-390
700 1 ▼a 주낙근 ▼0 AUTH(211009)121516
950 0 ▼b \13000

Holdings Information

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Centennial Digital Library/Stacks(Preservation4)/ Call Number 005.73 1999b Accession No. 111141327 Availability Available Due Date Make a Reservation Service B M

Contents information

Author Introduction

주낙근(지은이)

<설치에서 서버 구축까지 리눅스 활용>

Information Provided By: : Aladin

Table of Contents


목차

제1장 C++ 프로그래밍 언어와 소프트웨어 개발

 1.1 C++언어의 역사 = 14

 1.2 C++에서의 데이터 선언 =14

 1.3 입력과 출력 = 15

  1.3.1 출력 = 15

  1.3.2 입력 = 17

  1.3.3 파일 입출력 = 19

 1.4 함수 = 20

 1.5 클래스와 추상 데이터 타입 = 22

 1.6 오버로딩 = 25

  1.6.1 함수 오버로딩 = 25

  1.6.2 연산자 오버로딩 = 26

 1.7 생성자와 소멸자 = 28

 1.8 객체 지향 프로그래밍과 상속 = 31

 1.9 다형성 = 34

 1.10 템플리트 = 38

  1.10.1 함수 템플리트 = 38

  1.10.2 클래스 템플리트 = 39

 1.11 C++ 예외 처리 = 41

 1.12 소프트웨어 개발 단계 = 43

 1.13 객체 지향 프로그래밍의 개념 = 45

 연습 문제 = 48

제2장 기본 개념

 2.1 수학적 배경 = 54

  2.1.1 표기법 = 54

  2.1.2 지수 = 54

  2.1.3 대수 = 54

  2.1.4 수열 = 55

  2.1.5 모드(modular)연산 = 56

  2.1.6 증명 방법 = 57

 2.2 자료 구조와 알고리즘 = 59

  2.2.1 정의 = 59

  2.2.2 반복 알고리즘과 순환 알고리즘 = 60

 2.3 알고리즘 성능 분석 = 63

  2.3.1 시간 복잡도 = 63

  2.3.2 공간 복잡도 = 65

  2.3.3 점근 표기법 = 66

  2.3.4 실제적인 복잡도 = 69

  2.3.5 최적 알고리즘 = 69

 2.4 성능 측정 = 71

 연습 문제 = 73

제3장 배열

 3.1 추상 데이터 타입 = 78

 3.2 배열 추상 데이터 타입 = 78

 3.3 배열의 표현 = 82

 3.4 다항식의 계산 = 84

  3.4.1 다항식의 표현 = 85

  3.4.2 다항식의 배열을 사용한 구현 = 86

 3.5 문자열 추상 데이터 타입 = 89

  3.5.1 문자열 패턴 매칭 : 단순 알고리즘 = 89

  3.5.2 문자열 패턴 매칭 : Knuth-Morris-Pratt(KMP) 알고리즘 = 92

 연습 문제 = 98

제4장 리스트

 4.1 리스트 추상 데이터 타입 = 102

 4.2 연결 리스트 = 104

  4.2.1 단일 연결 리스트 = 104

  4.2.2 원형 리스트 = 115

  4.2.3 이중 연결 리스트 = 117

 4.3 다항식 = 120

  4.3.1 연결 리스트를 사용한 다항식의 표현 = 120

  4.3.2 다항식의 덧셈 = 122

  4.3.3 다항식의 제거 = 125

  4.3.4 연결 리스트로 표현된 두 다항식을 더하는 프로그램 예제 = 126

  4.3.5 다항식의 원형 연결 리스트 표현 = 128

 4.4 동치 관계 = 130

 연습 문제 = 137

제5장 스택과 큐

 5.1 스택 = 140

  5.1.1 스택 추상 데이터 타입 = 140

  5.1.2 배열을 사용한 스택의 구현 = 142

  5.1.3 연결 리스트를 사용한 스택의 구현 = 145

 5.2 큐 = 149

  5.2.1 큐 추상 데이터 타입 = 149

  5.2.2 배열을 사용한 큐의 구현 = 150

  5.2.3 연결 리스트를 사용한 큐의 구현 = 155

 5.3 수식의 계산 = 159

 연습 문제 = 163

제6장 트리

 6.1 트리 = 166

  6.1.1 트리의 정의 = 166

  6.1.2 트리의 표현 = 168

 6.2 이진 트리 = 171

  6.2.1 이진 트리 추상 데이터 타입 = 171

  6.2.2 이진 트리의 표현 = 174

 6.3 확장 이진 트리(2-트리) = 178

 6.4 허프만 트리 = 179

 6.5 이진 트리 순회 = 189

  6.5.1 순환 알고리즘을 사용한 이진 트리 순회 = 190

  6.5.2 반복 알고리즘을 사용한 이진 트리 순회 = 192

  6.5.3 트리의 순회 결과를 이용한 트리의 재구성 = 201

 6.6 스레드 이진 트리 = 202

 6.7 이진 탐색 트리 = 210

  6.7.1 이진 탐색 트리에서 탐색 = 213

  6.7.2 이진 탐색 트리에 노드 삽입 = 214

  6.7.3 이진 탐색 트리에서 노드 삭제 = 215

 6.8 힙 = 219

  6.8.1 최대 힙에서 삽입과 삭제 = 222

 6.9 토너먼트 트리 = 226

  6.9.1 승자 트리 = 227

  6.9.2 패자 트리 = 228

 6.10 집합의 표현 = 229

  6.10.1 개선된 union 알고리즘 = 233

  6.10.2 경로 압축 = 236

 연습 문제 = 239

제7장 그래프

 7.1 그래프의 정의 = 244

 7.2 그래프의 표현 = 249

 7.3 그래프 순회 연산 = 251

  7.3.1 깊이 우선 탐색(DFS) = 251

  7.3.2 너비 우선 탐색(BFS) = 253

  7.3.3 연결 요소 = 254

 7.4 최소 비용 스패닝 트리 = 260

 7.5 절단점과 이중 연결 요소 = 264

 7.6 최단 경로 문제 = 272

  7.6.1 단일 시작점 최단 경로 = 272

  7.6.2 모든 정점 쌍들 사이의 최단 경로 = 276

  7.6.3 이행적 폐쇄 = 284

 7.7 작업 네트워크 = 285

  7.7.1 AOV 네트워크 = 285

  7.7.2 AOE 네트워크 = 292

 연습 문제 = 294

제8장 정렬

 8.1 내부 정렬 = 300

  8.1.1 삽입 정렬 = 300

  8.1.2 선택 정렬 = 303

  8.1.3 버블 정렬 = 304

  8.1.4 쉘 정렬 = 306

  8.1.5 합병과 합병 정렬 = 309

  8.1.6 퀵 정렬 = 312

  8.1.7 힙 정렬 = 318

  8.1.8 결정 트리와 최적 정렬 = 323

  8.1.9 다수 키를 사용한 정렬 = 324

 8.2 외부 정렬 = 327

  8.2.1 다단게 합병 정렬 = 328

  8.2.2 런의 생성 = 331

  8.2.3 런의 최적 합병 = 333

 연습 문제 = 335

제9장 탐색 구조

 9.1 기본 탐색 방법 = 340

  9.1.1 순차 탐색 = 340

  9.1.2 이진 탐색 = 341

 9.2 최적 이진 탐색 츠리 = 343

 9.3 AVL 트리 = 350

  9.3.1 AVL 트리에 노드 삽입 = 352

  9.3.2 AVL 트리에서 노드 삭제 = 354

 9.4 2-3 트리 = 358

  9.4.1 2-3 트리에 삽입 = 360

  9.4.2 2-3 트리에서 삭제 = 361

 9.5 B-트리 = 364

  9.5.1 B-트리에 삽입 = 366

  9.5.2 B-트리에서 삭제 = 367

 9.6 해싱 = 371

  9.6.1 해싱 함수 = 372

  9.6.2 오버플로 처리 방법 = 373

 연습 문제 = 385

참고 문헌 = 389

색인 = 391



New Arrivals Books in Related Fields