HOME > Detail View

Detail View

데이터 구조론

데이터 구조론 (Loan 48 times)

Material type
단행본
Personal Author
오상엽 유현 송광우
Title Statement
데이터 구조론 / 오상엽 ; 유현 ; 송광우 공저.
Publication, Distribution, etc
서울 :   이한출판사 ,   2002.  
Physical Medium
461 p. : 삽도 ; 26cm.
ISBN
8982412786
General Note
색인수록  
000 00583namccc200229 k 4500
001 000000763519
005 20100807090053
007 ta
008 020408s2002 ulka 001a kor
020 ▼a 8982412786 ▼g 93000 : ▼c \17000
040 ▼a 211009 ▼c 211009
049 1 ▼l 111212062 ▼f 개가
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 2002
100 1 ▼a 오상엽
245 1 0 ▼a 데이터 구조론 / ▼d 오상엽 ; ▼e 유현 ; ▼e 송광우 공저.
260 ▼a 서울 : ▼b 이한출판사 , ▼c 2002.
300 ▼a 461 p. : ▼b 삽도 ; ▼c 26cm.
500 ▼a 색인수록
700 1 ▼a 유현
700 1 ▼a 송광우

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Main Library/Monographs(3F)/ Call Number 005.73 2002 Accession No. 111212062 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Sejong Academic Information Center/Science & Technology/ Call Number 005.73 2002 Accession No. 151124618 Availability Available Due Date Make a Reservation Service
No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Main Library/Monographs(3F)/ Call Number 005.73 2002 Accession No. 111212062 Availability Available Due Date Make a Reservation Service B M
No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Sejong Academic Information Center/Science & Technology/ Call Number 005.73 2002 Accession No. 151124618 Availability Available Due Date Make a Reservation Service

Contents information

Author Introduction

오상엽(지은이)

<정보처리기사 필기 스피드 총정리>

유현(지은이)

<실무 프로젝트로 따라 배우는 Word 2000>

송광우(지은이)

<한글 Excel Powerpoint 2003>

Information Provided By: : Aladin

Table of Contents


목차
CHAPTER 1. 데이터와 데이터 구조 = 13
 Step 1. 데이터와 정보 = 13
 Step 2. 데이터 구조 = 15
 Step 3. 수와 데이터의 표현 = 17
  1. 수의 표현과 연산 = 17
  2. 데이터 표현 = 26
 Step 4. 알고리즘 = 39
  1. 알고리즘의 정의 = 39
  2. 시간 및 공간 복잡도와 그 상호 관계 = 41
  3. 의사코드 = 46
 연습문제 = 48
CHAPTER 2. 기본 데이터 구조 = 49
 Step 1. 순서 리스트 = 50
 Step 2. 배열 = 52
  1. 배열의 정의 = 53
  2. 배열 요소의 위치 계산 = 55
  3. C언어에서의 배열 처리 = 60
 Step 3. 행렬 = 70
 Step 4. 레코드 = 75
  1. 레코드의 개요 = 76
  2. C언어에서의 리코드 처리 = 77
 Step 5. 스트링 = 80
  1. 스트링의 개요 = 80
  2. 스트링의 운용 = 82
  3. C언어에서의 스트링 처리 = 83
 연습문제 = 92
CHAPTER 3. 리스트 = 93
 Step 1. 선형 리스트(Linear List) = 94
  1. 선형 리스트의 삽입과 삭제 연산 = 96
  2. 선형 리스트의 삽입과 삭제 시 평균 이동 횟수 = 98
 Step 2. 링크드 리스트 = 99
  1. 링크드 리스트의 구조 = 100
  2. C언어에서의 링크드 리스트 처리 = 103
 Step 3. 다중 링크드 리스트 = 118
  1. 이중 링크드 리스트 = 119
  2. 환형 링크 리스트 = 122
  3. 이중 환형 링크드 리스트 = 125
 연습문제 = 126
CHAPTER 4. 스택, 큐, 데크 = 127
 Step 1. 스택 = 128
  1. 스택의 정의 = 128
  2. 스택의 구현 방법 = 131
  3. C에서 스택의 이용 = 132
  4. 스택의 구현 알고리즘 = 137
  5. 스택의 사용 = 142
 Step 2. 큐 = 148
  1. 큐의 정의 = 149
  2. 큐의 구현 방법 = 150
  3. 큐의 구현 알고리즘 = 151
  4. 큐의 오버플로 처리 = 157
  5. 큐의 활용 = 174
  6. 큐의 길이 = 175
 Step 3. 다중 스택과 다중 큐 = 177
  1. 다중 스택 = 177
  2. 다중 큐 = 178
 Step 4. 데크 = 179
  1. 데크의 정의 = 179
  2. 데크의 구현 = 180
 연습문제 = 182
CHAPTER 5. 트리 = 183
 Step 1. 트리 = 184
  1. 트리의 정의 = 184
  2. 용어 = 185
  3. 트리의 종류 = 187
  4. 트리의 문제 = 188
 Step 2. 이진 트리 = 190
  1. 이진 트리의 종류 = 192
  2. 이진 트리의 생성 방법 = 197
  3. 이진 탐색 트리 = 202
 Step 3. 트리의 운행 = 212
  1. 트리의 운행 = 212
  2. 이진 트리의 운행 = 215
 Step 4. 연산식의 표현 = 224
 Step 5. 스레드 이진 트리 = 227
 연습문제 = 232
CHAPTER 6. 그래프 = 233
 Step 1. 그래프 = 235
  1. 그래프의 용어 = 236
  2. 그래프의 종류 = 237
 Step 2. 그래프의 표현 = 243
  1. 인접 행열(adjacency matrix) = 243
  2. 인접 리스트(adjacency list) = 245
  3. 인접 다중 리스트(adjacency multilist) = 246
 Step 3. 그래프의 운행 = 248
  1. 깊이 우선 탐색 = 248
  2. 너비 우선 탐색 = 254
 Step 4. 최단경로 = 259
  1. 하나의 출발점에서 모든 종착점 = 259
  2. 모든 쌍(all-pairs) 최단 경로 문제 = 263
  3. 이행적 폐쇄 = 265
 Step 5. 최소 스패닝 트리 = 266
  1. Prim의 방법 = 267
  2. Kruskal 방법 = 269
 연습문제 = 272
CHAPTER 7. 정렬 = 273
 Step 1. 정렬의 개요 = 274
 Step 2. 내부 정렬 = 278
  1. 삽입 정렬 = 278
  2. 버블 정렬 = 282
  3. 셀렉션 정렬 = 286
  4. 쉘 정렬 = 289
  5. 퀵 정렬 = 295
  6. 2-way 병합 정렬 = 300
  7. 기수 정렬 = 304
  8. 힙 정렬 = 312
 Step 3. 외부 정렬 = 323
  1. 밸러스트 병합 정렬(balanced merge sort) = 323
  2. 다단계 병합 정렬(polyphase merge sort) = 327
  3. 캐스케이드 병합 정렬(cascade merge sort) = 330
  4. 오실레이팅 병합 정렬(oscillating merge sort) = 332
 연습문제 = 334
CHAPTER 8. 탐색 = 335
 Step 1. 탐색의 개요 = 336
  1. 탐색의 정의 = 336
  2. 평균 탐색장 = 337
 Step 2. 탐색 방법 = 339
  1. 선형 탐색, 순차 탐색(Linear, Sequential Search) = 339
  2. 이진 탐색 = 342
  3. 피보나치 탐색(Fibonacci Search) = 350
  4. 보간 탐색(Interpolation Search) = 356
  5. 블록 탐색(Block Search) = 357
  6. 이진 탐색 트리에 의한 탐색 = 363
  7. AVL 트리 = 383
  8. B 트리 = 384
  9. B* 트리 = 384
  10. B+ 트리 = 385
 Step 3. 해싱 = 385
  1. 해싱의 개요 = 385
  2. 해싱 함수의 종류 = 387
  3. 충돌 해결 = 390
 연습문제 = 392
CHAPTER 9. 기억장치와 파일 처리 = 393
 Step 1. 기억장치 = 394
  1. 기억장치 = 394
  2. 주기억장치 = 395
  3. 보조기억장치 = 395
 Step 2. 파일 처리 = 397
  1. 파일의 분류 = 397
  2. 파일의 편성 = 402
  3. C 언어에서의 파일 처리 = 408
 Step 3. 데이터베이스 = 428
  1. 기존 파일 처리 시스템의 문제점과 데이터베이스의 발전 요인 = 429
  2. 데이터베이스의 개요 = 429
  3. 데이터베이스 관리 시스템 = 431
  4. 데이터베이스의 종류 = 432
 연습문제 = 438
CHAPTER 10. 기억 장치 관리 = 439
 Step 1. 주기억장치 관리 = 440
  1. 주기억장치 관리 기법 = 440
  2. 주기억장치 관리상의 문제점 및 해결책 = 443
  3. 주기억장치에서 프로그램과 데이터의 적재 방법 = 444
 Step 2. 버디 시스템을 이용한 기억 장치 관리 = 446
 Step 3. 피보나치 기억 장치 관리 = 449
 Step 4. 기억 장치 관리 최적화 방법 = 451
 연습문제 = 456


New Arrivals Books in Related Fields