HOME > 상세정보

상세정보

C++데이타 구조론

C++데이타 구조론 (20회 대출)

자료유형
단행본
개인저자
민용식
서명 / 저자사항
C++데이타 구조론 / 민용식 지음.
발행사항
서울 :   교우사 ,   1999.  
형태사항
viii, 397 p. : 삽도 ; 27 cm.
ISBN
8981721424
일반주기
색인수록  
부록수록  
000 00632namccc200241 k 4500
001 000000646161
005 20100806080449
007 ta
008 990927s1999 ulka 001a kor
020 ▼a 8981721424 ▼g : 93560 : ▼c \ 15000
040 ▼a 211009 ▼c 211009 ▼d 211009
049 1 ▼l 111133373
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 1999d
100 1 ▼a 민용식
245 1 0 ▼a C++데이타 구조론 / ▼d 민용식 지음.
246 0 4 ▼a Data structures using C++
260 ▼a 서울 : ▼b 교우사 , ▼c 1999.
300 ▼a viii, 397 p. : ▼b 삽도 ; ▼c 27 cm.
500 ▼a 색인수록
500 ▼a 부록수록
950 0 ▼b \15000

소장정보

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 중앙도서관/교육보존1/ 청구기호 005.73 1999d 등록번호 111133373 도서상태 대출가능 반납예정일 예약 서비스 B M

컨텐츠정보

목차


목차

제 1 장 자료의 기본개념 = 1

 1.1 자료의 표현 = 2

  1.1.1 정수 = 5

  1.1.2 자료의 내부적 표현방법 = 9

  1.1.3 자료의 외부적 표현방법 = 19

 1.2 알고리즘 언어 = 27

  1.2.1 C 언어 = 27

  1.2.2 객체지향 프로그래밍의 소개 = 38

  1.2.3 C++ 프로그램의 기본 = 40

  1.2.4 Class = 43

  1.2.5 상속형과 다형성 = 48

 1.3 알고리즘 = 57

  1.3.1 순환(Recursion) = 61

  1.3.2 프로그램 작성단계 = 68

  1.3.3 프로그램 분석 = 69

제 2 장 선형 리스트 = 79

 2.1 배열(Array) = 80

  2.1.1 배열의 구조 = 80

  2.1.2 배열의 표현방법 = 82

 2.2 선형 리스트(Linear List ; Ordered List) = 89

 2.3 스택(Stack) = 97

  2.3.1 스택의 이용 예 = 100

 2.4 큐(Queue) = 109

 2.5 데크(Deque) = 122

 2.6 다중 스택과 큐(Multi-stack and Queue) = 124

제 3 장 연결 리스트 = 127

 3.1 단순 연결 리스트(Singly Linked List) = 128

 3.2 환상형 연결 리스트(Circular Linked List) = 137

 3.3 다중 연결 리스트(Multi-linked List) = 143

  3.3.1 이중 연결 리스트(Doubly Linked List) = 144

 3.4 기억장치관리(Storage Management) = 149

  3.4.1 고정 기억장치관리(Static Storage Management) = 149

  3.4.2 동적 기억장치관리(Dynamic Storage Management) = 151

 3.5 Garbage Collection = 156

 3.6 스트링과 문자처리 = 157

  3.6.1 기본 개념 = 157

  3.6.2 고정길이 스트링 방법 = 160

  3.6.3 Workspace/인덱스 테이블 방법 = 162

  3.6.4 연결 리스트 방법 = 164

  3.6.5 요약 = 166

제 4 장 트리구조와 그래프 = 169

 4.1 트리구조 = 170

  4.1.1 이진트리구조 = 175

  4.1.2 이진트리구조 운행법 = 181

  4.1.3 Threaded 이진트리구조 = 187

  4.1.4 트리구조를 이진트리구조로 표현 = 192

  4.1.5 트리의 응용 = 196

 4.2 그래프 = 209

  4.2.1 기본 개념 = 209

  4.2.2 그래프 운행법 = 215

  4.2.3 최단 경로(shortest path) = 219

  4.2.4 최소 스패닝 트리문제 = 229

제 5 장 탐색과 정렬 = 239

 5.1 탐색 = 240

  5.1.1 순차적 탐색(Sequential Search) = 240

  5.1.2 이진탐색(Binary Search) = 244

  5.1.3 피보나치 탐색(Fibonacci Search) = 252

  5.1.4 블록탐색(Block Search) = 253

  5.1.5 보간탐색(Interpolation Search) = 256

  5.1.6 해싱(Hashing) = 257

  5.1.7 요약 = 267

 5.2 정렬 = 268

  5.2.1 기본 정렬 = 268

  5.2.2 내부순서정렬 = 271

  5.2.3 외부순서정렬 = 302

제 6 장 파일과 데이터베이스 = 335

 6.1 파일, 질의와 순차구조 = 336

 6.2 색인기법 = 342

  6.2.1 트리 색인-B-트리 = 343

  6.2.2 trie 색인 = 351

 6.3 파일구조 = 353

  6.3.1 순차구조 = 353

  6.3.2 랜덤구조 = 353

  6.3.3 연결구조 = 355

  6.3.4 Inverted 파일 = 359

  6.3.5 Cellular 분할 = 361

부록 = 363

 주관식 문제 해답 = 364

 찾아보기 = 391



관련분야 신착자료