HOME > Detail View

Detail View

자료구조론

자료구조론 (Loan 1 times)

Material type
단행본
Personal Author
박정호 박인철
Title Statement
자료구조론 / 박정호 ; 박인철 [공]지음.
Publication, Distribution, etc
서울 :   이한출판사 ,   2003.  
Physical Medium
414 p. : 삽도 ; 26 cm.
ISBN
8982413162
General Note
찾아보기: p.407-414  
Bibliography, Etc. Note
색인:
000 00579namccc200217 k 4500
001 000045254442
005 20100807062352
007 ta
008 030722s2003 ulka 1a kor
020 ▼a 8982413162 ▼g 93000
040 ▼a 211010 ▼c 211010 ▼d 211010 ▼d 211010 ▼d 211009
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 2003e
100 1 ▼a 박정호
245 1 0 ▼a 자료구조론 / ▼d 박정호 ; ▼e 박인철 [공]지음.
260 ▼a 서울 : ▼b 이한출판사 , ▼c 2003.
300 ▼a 414 p. : ▼b 삽도 ; ▼c 26 cm.
500 ▼z 찾아보기: p.407-414
504 ▼a 색인:
700 1 ▼a 박인철

Holdings Information

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Main Library/Education Reserves(Health Science)/ Call Number 005.73 2003e Accession No. 141025751 Availability Available Due Date Make a Reservation Service B M

Contents information

Author Introduction

박정호(지은이)

<자료구조론 (박정호)>

Information Provided By: : Aladin

Table of Contents


목차
CHAPTER 1. 데이터와 데이터 구조 = 11
 Setp 1. 데이터와 정보 = 12
 Setp 2. 데이터 구조 = 13
 Setp 3. 알고리즘 = 15
  1. 알고리즘의 정의 = 15
  2. 알고리즘의 복잡도 = 16
  3. 시간복잡도 계산 방법 = 17
  4. 다항식 계산 문제의 시간복잡도 계산 = 19
  5. 점근적인 복잡도 평가 = 21
  6. Ο와 Ω표기법 = 22
  7. 최대시간복잡도와 평균시간복잡도 = 24
 연습문제 = 26
CHAPTER 2. 기본 데이터 구조 = 27
 Step 1. 순서 리스트 = 28
 Step 2. 배열 = 30
  1. 배열의 정의 = 31
  2. 배열요소의 위치 계산 = 32
  3. C언어에서의 배열 처리 = 39
 Step 3. 행렬 = 49
 Step 4. 레코드 = 53
  1. 레코드의 개요 = 54
  2. C언어에서의 레코드 처리 = 55
 Step 5. 스트링 = 59
  1. 스트링의 개요 = 59
  2. 스트링의 연산 = 61
  3. C언어에서의 스트링 처리 = 62
 연습문제 = 71
CHAPTER 3. 리스트 = 73
 Step 1. 선형 리스트(Linear List) = 74
  1. 선형 리스트의 삽입과 삭제 연산 = 76
  2. 선형 리스트의 삽입과 삭제 시 평균 이동 횟수 = 77
 Step 2. 링크드 리스트 = 79
  1. 링크드 리스트 구조 = 80
  2. C언어에서의 링크드 리스트 구조 = 82
 Step 3. 다중 링크드 리스트 = 98
  1. 이중 링크드 리스트 = 99
  2. 환형 링크드 리스트 = 102
  3. 이중 환형 링크드 리스트 = 105
 연습문제 = 107
CHAPTER 4. 스택, 큐, 데크 = 109
 Step 1. 스택 = 110
  1. 스택의 정의 = 110
  2. 스택의 구현 방법 = 113
  3. C에서 스택의 이용 = 114
  4. 스택의 구현 알고리즘 = 119
  5. 스택의 응용 = 124
 Step 2. 큐 = 132
  1. 큐의 기본연산 = 132
  2. 큐의 구현방법 = 133
  3. 큐의 구현 알고리즘 = 134
  4. 큐의 오버플로 처리 = 140
  5. 큐의 활용 = 157
 Step 3. 다중 스택과 다중 큐 = 158
  1. 다중 스택 = 158
  2. 다중 큐 = 159
 Step 4. 데크 = 160
  1. 데크의 정의 = 160
  2. 데크의 구현 = 161
 연습문제 = 163
CHAPTER 5. 트리 = 165
 Step 1. 트리 = 166
  1. 트리의 필요성 = 166
  2. 트리의 개요 = 167
  3. 트리 용어 = 168
  4. 트리의 문제 = 170
 Step 2. 이진 트리 = 172
  1. 이진 트리의 종류 = 172
  2. 이진트리의 표현방법 = 174
  3. 트리와 이진트리의 변환방법 = 176
 Step 3. 이진 트리의 운행 = 181
 Step 4. 연산식의 표현 = 190
 Step 5. 스레드이진 트리 = 194
  1. 프리오더용 스레디드 이진트리 = 197
 연습문제 = 201
CHAPTER 6. 그래프 = 203
 Step 1. 그래프 = 205
  1. 그래프의 용어 = 207
  2. 그래프의 종류 = 207
 Step 2. 그래프의 표현 = 212
  1. 인접 행렬(adjacency matrix) = 212
  2. 인접 리스트(adjacency list) = 215
  3. 인접 다중 리스트(adjacency multilist) = 216
 Step 3. 그래프의 운행 = 217
  1. 깊이 우선 탐색 = 217
  2. 너비 우선 탐색 = 223
  3. 위상 정렬 = 229
  4. 결합성 판정 문제 = 231
  5. 절단점 판정 알고리즘 = 233
 Step 4. 최단경로 = 242
  1. 단일점 최단경로 문제의 알고리즘 = 243
  2. 모든 쌍(all-pairs) 최단 경로 문제 = 246
  3. 이행적 폐쇄 = 248
 Step 5. 최소 스패닝 트리 = 249
  1. Prim의 방법 = 250
  2. Kruskal 방법 = 253
 Step 6. 매칭 문제 = 255
 Step 7. 최대플로 문제 = 260
 연습문제 = 267
CHAPTER 7. 정렬 = 269
 Step 1. 정렬의 개요 = 270
 Step 2. 내부 정렬 = 271
  1. 삽입 정렬 = 272
  2. 버블 정렬 = 276
  3. 선택 정렬 = 280
  4. 비교정렬의 하한 = 283
  5. 쉘 정렬 = 286
  6. 퀵 정렬 = 292
  7. 2-way 합병 정렬 = 298
  8. 기수 정렬 = 304
  9. 히프 정렬 = 312
 Step 3. 외부 정렬 = 327
  1. 자연 합병 정렬 = 328
  2. 균형 합병 정렬 = 329
  3. 다단계 합병 정렬(polyphase merge sort) = 332
  4. 캐스케이드 합병 정렬(cascade merge sort) = 335
  5. 오실레이팅 합병 정렬(oscillating merge sort) = 338
 연습문제 = 341
CHAPTER 8. 탐색 = 343
 Step 1. 탐색의 개요 = 344
 Step 2. 탐색 방법 = 346
  1. 선형 탐색(Linear Search) = 346
  2. 이진 탐색 = 349
  3. 피보나치 탐색(Fibonacci Search) = 355
  4. 블록 탐색(Block Search) = 360
  5. 이진 탐색 트리 = 364
  6. AVL 트리 = 386
  7. B트리 = 386
  8. B+트리와 B*트리 = 395
 Step 3. 해싱 = 397
  1. 해싱의 개요 = 397
  2. 해싱 함수의 종류 = 399
  3. 충돌 해결 = 402
 연습문제 = 405


New Arrivals Books in Related Fields