HOME > Detail View

Detail View

(쉽게 배우는) 자료 구조

(쉽게 배우는) 자료 구조 (Loan 147 times)

Material type
단행본
Personal Author
변상용 이재완 , 공저 김행곤 , 공저
Title Statement
(쉽게 배우는) 자료 구조 / 변상용 ; 이재완 ; 김행곤 [공저].
Publication, Distribution, etc
서울 :   홍릉과학출판사 ,   2004.  
Physical Medium
365 p. : 삽도 ; 26 cm.
ISBN
8972834289
Bibliography, Etc. Note
색인수록
000 00639namccc200229 k 4500
001 000045128374
005 20100806053219
007 ta
008 041110s2004 ulka 001a kor
020 ▼a 8972834289 ▼g 03000: ▼c \17,000
035 ▼a KRIC09548997
040 ▼a 211046 ▼c 211046 ▼d 211046 ▼d 244002
082 0 4 ▼a 005.73 ▼2 22
090 ▼a 005.73 ▼b 2004g
100 1 ▼a 변상용
245 2 0 ▼a (쉽게 배우는) 자료 구조 / ▼d 변상용 ; ▼e 이재완 ; ▼e 김행곤 [공저].
260 ▼a 서울 : ▼b 홍릉과학출판사 , ▼c 2004.
300 ▼a 365 p. : ▼b 삽도 ; ▼c 26 cm.
504 ▼a 색인수록
700 1 ▼a 이재완 , ▼e 공저
700 1 ▼a 김행곤 , ▼e 공저 ▼0 AUTH(211009)98692

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Main Library/Monographs(3F)/ Call Number 005.73 2004g Accession No. 111305985 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2004g Accession No. 121099707 Availability Available Due Date Make a Reservation Service B M
No. 3 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2004g Accession No. 121099708 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 Main Library/Monographs(3F)/ Call Number 005.73 2004g Accession No. 111305985 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 Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2004g Accession No. 121099707 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2004g Accession No. 121099708 Availability Available Due Date Make a Reservation Service B M

Contents information

Author Introduction

변상용(지은이)

<쉽게 배우는 자료구조>

Information Provided By: : Aladin

Table of Contents


Chapter 01 자료 구조 소개
  1.1. 개요 = 3
    1.1.1 자료와 정보 = 3
  1.2. 자료 구조와 소프트웨어의 생명주기 = 4
  1.3. 자료 구조와 추상 자료형 = 7
  1.4. 알고리즘(algorithm) = 12
  1.5. 알고리즘의 성능 분석 = 23
    1.5.1 성능측정 방법 = 24
    1.5.2 복잡도의 표현 = 28
    1.5.3 점근 표기법 = 32
Chapter 02 배열과 문자열
  2.1. 배열 = 43
    2.1.1 배열의 정의 = 43
    2.1.2 배열의 저장 = 46
  2.2. 1차원 배열의 응용 = 52
    2.2.1 순차 리스트 = 52
    2.2.2 다항식의 추상자료형 표현 = 54
    2.2.3 다항식의 표현 = 56
  2.3. 2차원 배열의 응용 = 60
    2.3.1 희소 행렬 = 60
    2.3.2 피보나치 다항식 = 66
  2.4. 문자열 = 69
    2.4.1 문자열 추상자료형 = 69
    2.4.2 문자열 삽입 = 71
    2.4.3 문형 정합(pattern matching) = 72
Chapter 03 스택과 큐
  3.1. 스택(Stack) = 81
    3.1.1 스택의 정의 = 81
    3.1.2 스택의 저장 = 83
    3.1.3 스택 연산 = 85
  3.2. 큐(Queue) = 86
    3.2.1 큐의 정의 = 86
    3.2.2 큐의 저장 = 88
    3.2.3 큐 연산 = 89
    3.2.4 단순 큐의 문제점 = 91
    3.2.5 순환 큐(circular queue) = 92
    3.2.6 순환 큐에서의 연산 = 95
  3.3. 데크(Deque) = 96
  3.4. 다중 스택과 큐 = 97
  3.5. 스택의 응용 = 100
    3.5.1 부 프로그램 호출 = 100
    3.3.2 수식의 계산 = 102
    3.5.3 미로 찾기 = 110
Chapter 04 연결 리스트
  4.1. 단순 연결 리스트 = 117
  4.2. 연결 리스트의 저장 방법 = 119
  4.3. 원소의 삽입과 삭제 = 123
  4.4. 연결 스택 = 127
  4.5. 기억 장소 집단 = 131
  4.6. 연결 리스트의 응용 = 134
    4.6.1 다항식 = 134
    4.6.2 연결 리스트의 추가적 연산 = 144
    4.6.3 동치 관계(equivalence relation) = 147
  4.7. 이중 연결 리스트 = 152
  4.8. 다중 연결 리스트 = 155
  4.9. 다중 원형 연결 리스트 = 157
Chapter 05 트리(Tree)
  5.1. 트리의 정의 = 163
  5.2. 트리의 표현 = 166
  5.3. 이진 트리 = 168
    5.3.1 이진 트리의 정의 = 168
    5.3.2 이진 트리의 특성 = 171
    5.3.3 이진 트리의 표현 = 174
    5.3.4 이진 트리의 순회(traversal) = 177
  5.4. 스레드화 이진 트리 = 184
    5.4.1 스레드화 이진 트리의 정의 = 184
    5.4.2 스레드화 이진 트리의 중위 순회 = 186
    5.4.3 스레드화 이진 트리의 노드 삽입과 삭제 = 188
  5.5. 히프(heap) = 190
    5.5.1 히프의 정의 = 190
    5.5.2 최대 히프에서의 추가 = 191
    5.5.3 최대 히프에서의 삭제 = 192
    5.5.4 히프의 응용 = 194
  5.6. 이진 탐색 트리 = 194
    5.6.1 이진 탐색 트리의 정의 = 194
    5.6.2 이진 탐색 트리에서의 탐색 = 195
    5.6.3 이진 탐색 트리에서의 삽입 = 196
    5.6.4 이진 탐색 트리에서의 삭제 = 197
  5.7. 이진 트리에 대한 응용 = 199
    5.7.1 이진 트리의 복사 = 199
    5.7.2 이진 트리의 동일성 검사 = 200
  5.8. 이진 트리를 이용한 트리의 표현 = 200
    5.8.1 일반 트리의 연결 리스트 표현 = 200
    5.8.2 이진트리의 사용 = 202
Chapter 06 그래프(Graph)
  6.1. 그래프의 정의 = 209
    6.1.1 그래프 이론의 등장 = 209
    6.1.2 그래프의 정의 = 210
    6.1.3 그래프의 기본 용어들 = 211
    6.1.4 그래프에 대한 일반 용어들 = 214
  6.2. 그래프의 표현 = 217
    6.2.1 인접 행렬(adjacency matrices) 표현 = 217
    6.2.2 간선 리스트(edge list) 표현 = 218
    6.2.3 인접 리스트 표현 = 221
    6.2.4 인접 다중 리스트 표현 = 225
  6.3. 그래프의 탐색 = 226
    6.3.1 깊이우선 탐색 = 226
    6.3.2 너비우선 탐색 = 229
  6.4. 이중 연결 요소와 분절점 = 230
  6.5. 신장 트리 = 232
    6.5.1 신장 트리의 정의 = 232
    6.5.2 최소비용 신장 트리 = 234
  6.6. 그래프의 응용 = 237
    6.6.1 최단 경로 = 237
    6.6.2 임계경로 = 239 
Chapter 07 탐색과 내부 정렬
  7.1. 탐색(Search) = 247
    7.1.1 순차 탐색 = 247
    7.1.2 이진 탐색(binary search) = 249
  7.2. 해슁(Hashing) = 255
    7.2.1 기본 개념 = 256
    7.2.2 해슁 함수 = 258
    7.2.3 과잉 상태 처리 = 261
  7.3. 정렬(Sort) = 264
    7.3.1 원시 정렬(primitive sort) = 265
    7.3.2 선택 정렬(selection sort) = 266
    7.3.3 삽입 정렬(insertion sort) = 268
    7.3.4 버블 정렬(bubble sort) = 270
    7.3.5 쉘 정렬(shell sort) = 273
    7.3.6 합병 정렬(merge sort) = 275
    7.3.7 퀵 정렬(quick sort) = 281
    7.3.8 히프 정렬(heap sort) = 284
Chapter 08 외부 정렬
  8.1. 보조 기억 장치 = 293
    8.1.1 자기 테이프 = 293
    8.1.2 자기 디스크 = 298
  8.2. 디스크를 이용한 정렬 = 299
    8.2.1 K-원 합병(K-way merge) = 302
  8.3. 테이프를 이용한 정렬 = 306
    8.3.1 균형 합병 정렬(Balanced merge sort) = 309
    8.3.2 다단계 합병(Polyphase merge) = 310
Chapter 09 탐색 트리(search tree)
  9.1. 이진 탐색 트리 = 319
    9.1.1 이진 탐색 트리의 정의 = 319
    9.1.2 이진 탐색 트리의 중위 순회 = 320
    9.1.3 이진 탐색 트리에서의 탐색 = 320
    9.1.4 이진 탐색 트리에서 노드의 삽입 = 322
    9.1.5 이진 탐색 트리에서 노드의 삭제 = 323
  9.2. 균형 이진 탐색 트리 = 325
    9.2.1 균형 이진 탐색 트리의 정의 = 326 
    9.2.2 균형 이진 탐색 트리에서의 삽입 = 327
  9.3. 가중 이진 탐색 트리 = 333
  9.4. m-원 탐색 트리 = 335
  9.5. 균형 탐색 트리 = 337
    9.5.1 B-트리 = 337
    9.5.2 B-트리에 대한 연산 = 338
    9.5.3 -트리 = 346
    9.5.4 B+ -트리 = 352
    9.5.5 트라이(reTRIEval) = 355

New Arrivals Books in Related Fields