HOME > Detail View

Detail View

C++ 로 구현한 자료구조

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

Material type
단행본
Personal Author
김에녹 강익태
Title Statement
C++ 로 구현한 자료구조 / 김에녹 ; 강익태 공저.
Publication, Distribution, etc
서울 :   상조사 ,   2000.  
Physical Medium
331 p. : 삽도 ; 26 cm.
ISBN
8937902966
General Note
색인수록  
000 00583namccc200229 k 4500
001 000000674074
005 20100806045454
007 ta
008 001002s2000 ulka 001a kor
020 ▼a 8937902966 ▼g 93560 : ▼c \12000
040 ▼a 211009 ▼c 211009
049 1 ▼l 111167128 ▼f 개가
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 2000b
100 1 ▼a 김에녹
245 1 0 ▼a C++ 로 구현한 자료구조 / ▼d 김에녹 ; ▼e 강익태 공저.
260 ▼a 서울 : ▼b 상조사 , ▼c 2000.
300 ▼a 331 p. : ▼b 삽도 ; ▼c 26 cm.
500 ▼a 색인수록
700 1 ▼a 강익태
950 0 ▼b \12000

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 2000b Accession No. 111167128 Availability Available Due Date Make a Reservation Service B M

Contents information

Table of Contents


목차
제1장 자료 구조의 개념
 1.1 자료 구조의 기본 개념 = 12
  1. 자료의 정의 = 12
  2. 자료의 구성 = 13
 1.2 진법과 변환 = 15
  1. 진법 체계 표현 = 15
  2. 진법 변환 = 18
 1.3 자료 표현 = 22
  1. 수치 자료 표현 = 23
  2. 문자 자료 표현 = 32
  3. 논리 자료 표현 = 39
  4. 포인터 자료 표현 = 40
  5. 문자열(String) = 46
 1.4 알고리즘 = 50
  1. 알고리즘 정의 = 50
  2. 알고리즘 언어와 표현 = 51
  3. 알고리즘 분석 = 61
 연습문제 = 67
제2장 선형 리스트
 2.1 배열 = 70
  1. 배열의 기본 개념 = 70
  2. 배열의 표현 = 72
  3. 희소 행렬(Sparse Matrix) = 77
 2.2 선형 리스트 = 79
  1. 선형 리스트의 개념 = 79
  2. 삽입(insertion)작업 = 81
  3. 삭제(delete)작업 = 83
 2.3 제한 조건을 가진 자료 구조 = 85
  1. 스택(Stack) = 85
  2. 큐(Queue) = 96
  3. 데크(Deque) = 103
 연습문제 = 106
제3장 연결 리스트
 3.1 연결 리스트의 기본 개념 = 108
 3.2 연결 리스트의 저장 방법 = 109
  1. 배열을 이용한 저장 = 110
  2. 포인터를 이용한 저장 = 111
 3.3 단순 연결 리스트 = 111
  1. 단순 연결 리스트의 클래스 정의 = 112
  2. 연결 리스트의 생성 = 113
  3. 단순 연결 리스트의 삽입 작업 = 113
  4. 단순 연결 리스트의 삭제 작업 = 117
  5. 단순 연결 리스트의 문제점 = 120
 3.4 환상형 연결 리스트 = 120
  1. 환상형 연결 리스트의 개념 = 121
  2. 환상형 연결 리스트의 삽입 작업 = 121
  3. 환상형 연결 리스트의 삭제 작업 = 123
  4. 환상형 연결 리스트의 장단점 = 124
  5. 환상형 연결 리스트의 문제점 해결 방안 = 125
 3.5 이중 연결 리스트 = 125
  1. 이중 연결 리스트의 개념 = 125
  2. 이중 연결 리스트의 삽입 작업 = 126
  3. 이중 연결 리스트의 삭제 작업 = 127
  4. 이중 연결 리스트의 장단점 = 129
 3.6 이중 환상형 연결 리스트 = 129
 연습문제 = 131
제4장 트리
 4.1 트리의 기본 개념 = 134
  1. 트리의 정의 = 134
  2. 트리의 용어 = 135
 4.2 트리의 종류 = 138
  1. 순서 트리(Ordered tree)와 비순서 트리(Oriented tree) = 138
  2. 닮은 트리(Similar tree)와 대등한 트리(Equivalent tree) = 138
 4.3 이진 트리 = 139
  1. 이진 트리의 개념 = 139
  2. 이진 트리의 종류 = 141
  3. 트리의 저장법 = 143
  4. 이진 트리로의 변환 = 147
 4.4 트리의 운행법 = 152
  1. 일반 트리의 운행법 = 152
  2. 이진 트리의 운행법 = 154
 4.5 트리를 이용한 수식 표현 = 158
  1. 산술식의 표기 방법 = 158
  2. 산술식의 연산 순서 = 161
 4.6 스레디드 이진 트리 = 166
  1. 스레디드 이진 트리의 개념 = 166
  2. 스레디드 이진 트리의 노드 구조 = 167
  3. 스레디드 이진 트리의 운행법 = 168
 4.7 트리의 경로 길이 = 169
  1. 이진 트리의 경로 길이 = 170
  2. 가중치를 갖는 경로 길이(Weighted Path Length) = 172
  3. 허프만 코드(Huffman Code) = 174
 연습문제 = 183
제5장 그래프
 5.1 그래프의 정의 = 189
 5.2 그래프의 조유 = 189
  1. 방향성 유무에 따른 분류 = 189
  2. 다중 간선 또는 순환의 존재 유무에 따른 분류 = 190
  3. 기타 그래프들 = 190
 5.3 그래프의 용어 = 193
 5.4 그래프의 표현 방법(저장법) = 194
  1. 인접 행렬(Adjacency matrix) = 194
  2. 연결 리스트(Linked List) = 195
 5.5 그래프의 운행 = 198
  1. 깊이 우선 검색(DFS : Depth-First Search) = 199
  2. 너비 우선 검색(BFS : Breadth-First Search) = 202
 5.6 그래프의 응용 = 204
  1. 신장트리(Spanning Tree) = 204
  2. 최소 비용 신장 트리(Minimum-Cost Spanning Tree) = 205
  3. 최단 경로(Shortest Path)문제 = 211
 연습문제 = 214
제6장 검색
 6.1 검색의 개요 = 218
 6.2 순차 검색 = 220
  1. 비순서 파일의 순차 검색 = 220
  2. 순서 파일의 순차 검색 = 221
  3. 개선된 순차 검색 = 221
  4. 순차 검색된 평균 검색 길이 = 223
 6.3 제어 검색 = 223
  1. 이분 검색(Binary search) = 224
  2. 피보나치 검색(Fibonacci search) = 228
  3. 보간 검색(Interpolation search) = 233
 6.4 트리 검색 = 236
  1. 이진 검색 트리(Binary search) = 236
  2. 트리 검색 과정 = 238
  3. 이진 검색 트리의 삽입과 제거 작업 = 240
  4. 트리 검색의 성능 = 242
 6.5 블록 검색 = 243
  1. 블록 검색의 정의 = 243
  2. 블록 검색 방법 = 244
  3. 블록 검색의 성능 = 245
 6.6 해싱 = 247
  1. 해싱의 개념 = 248
  2. 해싱 함수(Hashing Function) = 251
  3. 충돌 처리 방법 = 257
 연습문제 = 264
제7장 정렬(Sort)
 7.1 정렬의 개념 = 266
 7.2 내부 정렬(Internal Sort) = 268
  1. 삽입정렬(Insertion Sort) = 268
  2. 버블 정렬(Bubble Sort) = 270
  3. 선택 정렬(Selection Sort) = 273
  4. 쉐이크 정렬(Shake Sort) = 276
  5. 쉘 정렬(Shell Sort) = 278
  6. 기수 정렬(Radix Sort) = 280
  7. 퀵 정렬(Quick Sort) = 284
  8. 병합 정렬(Merge Sort) = 292
  9. 주소 계산 정렬(Address Calculation Sort) = 296
  10. 힙 정렬(Heap Sort) = 298
 7.3 외부 정렬 = 307
  1. 디스크 정렬(Disk Sort) = 308
  2. 테이프 정렬(Tape Sort) = 312
연습 문제 = 327
찾아보기 = 328


New Arrivals Books in Related Fields

Ramamurthy, Bina (2021)
윤관식 (2020)