HOME > Detail View

Detail View

최신 자료구조론

최신 자료구조론 (Loan 5 times)

Material type
단행본
Personal Author
김태윤, 저
Title Statement
최신 자료구조론 / 김태윤 저.
Publication, Distribution, etc
서울 :   집문당 ,   1992.  
Physical Medium
304 p. : 삽도 ; 26 cm.
ISBN
8930300693
000 00626namccc200217 k 4500
001 000000836535
005 20100806043031
007 ta
008 031017s1992 ulka 000a kor
020 ▼a 8930300693
035 ▼a KRIC00911376
040 ▼a 211048 ▼c 211048 ▼d 211009
049 1 ▼l 121080988 ▼f 과학 ▼l 121080989 ▼f 과학 ▼l 121080990 ▼f 과학 ▼l 121080991 ▼f 과학 ▼l 121080992 ▼f 과학
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 1992a
100 1 ▼a 김태윤, ▼e
245 1 0 ▼a 최신 자료구조론 / ▼d 김태윤 저.
260 ▼a 서울 : ▼b 집문당 , ▼c 1992.
300 ▼a 304 p. : ▼b 삽도 ; ▼c 26 cm.
740 ▼a 자료구조론

Holdings Information

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Science & Engineering Library/Stacks 1(Eastern Books)/ Call Number 005.73 1992a Accession No. 121080988 Availability Available Due Date Make a Reservation Service B M

Contents information

Author Introduction

김태윤(지은이)

<서버관리자를 위한 Windows Network>

Information Provided By: : Aladin

Table of Contents


목차
1. 자료 구조의 기본 개념 = 13
 1.1 서론 = 15
 1.2 자료형 = 16
 1.3 성능 평가 = 16
  1.3.1 프로그램의 성능 평가 기준 = 17
  1.3.2 프로그램의 수행 시간 = 19
 1.4 배열 및 레코드 = 22
  1.4.1 배열 = 22
  1.4.2 희소 행렬 = 27
  1.4.3 레코드 = 30
 연습문제 = 32
2. 큐와 스택 = 37
 2.1 큐 = 37
  2.1.1 큐의 정의 = 37
  2.1.2 큐의 표현 방법과 연산 = 38
  2.1.3 원형 큐 = 42
  2.1.4 큐의 크기 = 45
  2.1.5 큐의 응용 분야 = 46
 2.2 스택 = 46
  2.2.1 스택의 정의 = 46
  2.2.2 스택의 표현 방법과 연산 = 47
  2.2.3 연결 리스트를 이용한 스택 = 51
  2.2.4 스택의 응용 분야 = 52
 2.3 스택을 이용한 프로시주어 호출 = 52
 2.4 수식의 계산 = 54
  2.4.1 연산자의 우선 순위 = 54
  2.4.2 수식의 표현 방법 = 56
  2.4.3 후위 표기식의 연산 알고리즘 = 58
  2.4.4 중위 표기식의 후위 표기식으로의 변환 = 60
 2.5 다중 스택과 큐 = 64
 2.6 데크 = 67
 연습문제 = 69
3. 리스트
 3.1 단순 리스트 = 74
 3.2 단순 연결 리스트 = 84
 3.3 다중 연결 리스트 = 92
 연습문제 = 98
4. 트리(TREE) = 105
 4.1 일반 트리 = 105
  4.1.1 기본 용어 = 105
  4.1.2 노드의 순서 = 107
  4.1.3 트리의 순회 = 108
 4.2 이진 트리(Binary Tree) = 111
  4.2.1 이진 트리의 표현 = 112
 4.3 이진 탐색 트리(Binary Search Tree) = 116
 4.4 스래드 이진 트리 = 118
 4.5 B-트리와 트라이 = 123
  4.5.1 B-트리 = 125
  4.5.2 트라이 = 126
  4.5.3 집합 표현에 트리 응용 = 129
 4.6 기타 트리 = 132
  4.6.1 균형 트리 = 132
  4.6.2 Top-Down 2-3-4 트리 = 133
  4.6.3 AVL 트리 = 136
 연습문제 = 140
5. 그래프 = 145
 5.1 그래프의 개념 = 145
 5.2 그래프의 표현 = 150
  5.2.1 인접 행렬(Adjacency Matrix) = 151
  5.2.2 인접 리스트(Adjacency List) = 153
  5.2.3 인접 다중 리스트(Adjacency Multilist) = 155
 5.3 그래프의 운행 = 157
  5.3.1 깊이 우선 탐색 = 157
  5.3.2 너비 우선 탐색 = 162
 5.4 최단 경로 = 163
  5.4.1 하나의 출발점에서 모든 종착점 = 163
  5.4.2 모든 노드간의 최단 경로 = 165
 5.5 최소 비용 생성 트리 = 167
 연습문제 = 172
6. 정렬 = 177
 6.1 내부 정렬 = 177
  6.1.1 내부 정렬 모델 = 177
  6.1.2 단순한 정렬 알고리즘 = 178
  6.1.3 퀵 정렬(Quick sort) = 183
  6.1.4 힙 정렬(Heap sorting) = 188
  6.1.5 빈 정렬(bin sorting) = 193
  6.1.6 기수 정렬(radix sorting) = 195
  6.1.7 합병 정렬(merge sorting) = 200
  6.1.8 내부 정렬의 각 알고리즘 비교 = 203
 6.2 외부 정렬 = 204
  6.2.1 외부 기억 장치 = 204
  6.2.2 합병 정렬(merge sorting) = 205
  6.2.3 K원 합병 정렬 = 209
  6.2.4 균형 이원 합병 정렬 = 209
  6.2.5 균형 K원 합병 정렬 = 213
  6.2.6 다상 합병 정렬 = 213
  6.2.7 각 합병 정렬 알고리즘 분석 = 213
 연습문제 = 212
7. 탐색 = 217
 7.1 기본 개념 = 217
 7.2 탐색 알고리즘 = 218
  7.2.1 순차 탐색 = 218
  7.2.2 이진 탐색 = 219
  7.2.3 피보나치 탐색 = 221
  7.2.4 이진 탐색 트리 = 222
  7.2.5 개선된 탐색 알고리즘 = 224
 7.3 해싱 = 230
  7.3.1 기본적인 해싱 기법 = 231
  7.3.2 충돌의 해결 방안 = 232
 연습문제 = 239
8. 메모리 관리 = 243
 8.1 단편화 문제 = 243
 8.2 가비지(garbage) 수집 = 246
  8.2.1 마킹 알고리즘 = 249
  8.2.2 수집(collection) = 252
 8.3 동적 메모리 관리 시스템 = 255
 8.4 피보나치 메모리 관리 시스템 = 262
 8.5 최적 메모리 관리 시스템 = 264
 연습문제 = 269
9. 화일 시스템 = 275
 9.1 화일 = 275
  9.1.1 화일의 정의 = 275
  9.1.2 화일의 구성 = 277
  9.1.3 화일의 연산 = 278
  9.1.4 화일의 성능 = 281
  9.1.5 화일에 대한 하드웨어적 고찰 = 281
 9.2 순차 화일 = 289
  9.2.1 레코드의 수정 = 290
  9.2.2 레코드의 수정과 삽입 = 292
  9.2.3 레코드의 수정, 삽입과 삭제 = 294
 9.3 상대 화일 = 296
  9.3.1 직접 주소 = 297
  9.3.2 해싱 = 298
  9.3.3 B-트리 = 299
  9.3.4 다중키 인덱싱 = 299
 9.4 파일의 구성 = 300
  9.4.1 순차 구성 = 300
  9.4.2 임의 구성 = 300
  9.4.3 인덱스된 순차 화일 구성 = 300
  9.4.4 다중키 화일 구성 = 300
 연습문제 = 303


New Arrivals Books in Related Fields

이창현 (2021)