HOME > Detail View

Detail View

(C언어로 배우는)자료 구조

(C언어로 배우는)자료 구조 (Loan 110 times)

Material type
단행본
Personal Author
박홍준 유경택
Title Statement
(C언어로 배우는)자료 구조 = Data structure / 박홍준, 유경택 공저.
Publication, Distribution, etc
서울 :   건기원 ,   2007.  
Physical Medium
316 p. : 삽도 ; 26 cm.
ISBN
9788958432548
General Note
색인수록  
000 00619camccc200229 k 4500
001 000045406455
005 20100806011942
007 ta
008 071108s2007 ulka 001c kor
020 ▼a 9788958432548 ▼g 93560
035 ▼a (KERIS)BIB000011083711
040 ▼a 241026 ▼c 241026 ▼d 211009
082 0 4 ▼a 005.73 ▼2 22
090 ▼a 005.73 ▼b 2007a1
100 1 ▼a 박홍준 ▼0 AUTH(211009)51419
245 2 0 ▼a (C언어로 배우는)자료 구조 = ▼x Data structure / ▼d 박홍준, ▼e 유경택 공저.
260 ▼a 서울 : ▼b 건기원 , ▼c 2007.
300 ▼a 316 p. : ▼b 삽도 ; ▼c 26 cm.
500 ▼a 색인수록
700 1 ▼a 유경택 ▼0 AUTH(211009)64626
945 ▼a KINS

Holdings Information

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 2007a1 Accession No. 121161681 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2007a1 Accession No. 121161682 Availability Available Due Date Make a Reservation Service B M

Contents information

Table of Contents


목차
CHAPTER 1 자료 구조의 기본 개념
 1.1 자료의 표현 = 13
  1.1.1 수치 자료 표현 = 13
  1.1.2 문자 자료의 표현 = 18
  1.1.3 논리 자료와 포인터 자료 = 21
 1.2 자료 구조와 알고리즘 = 21
  1.2.1 자료 구조(data structure) = 21
  1.2.2 알고리즘(algorithm) = 23
 1.3 성능 분석 = 24
  1.3.1 수행 시간 평가 = 24
  1.3.2 O-표기법 = 25
  1.3.3 기억 공간의 평가 = 27
 연습문제 = 28
CHAPTER 2 선형 리스트(linear list)
 2.1 선형 리스트(linear list) = 39
  2.1.1 선형 리스트의 개요 = 39
  2.1.2 선형 리스트의 이동 = 40
 2.2 배열(array) = 42
  2.2.1 1차원 배열 = 43
  2.2.2 다차원 배열 = 44
  2.2.3 행렬(matrix) = 47
 2.3 스택(stack) = 50
  2.3.1 스택의 정의 = 50
  2.3.2 스택의 연산 = 50
  2.3.3 스택의 응용 = 52
 2.4 큐(queue) = 58
  2.4.1 큐의 정의 = 58
  2.4.2 큐에서의 기본 연산 = 59
  2.4.3 이동 큐 = 61
  2.4.4 원형 큐 = 63
 2.5 데크(deque) = 65
 2.6 다중 스택과 큐 = 67
  2.6.1 다중 스택 = 67
  2.6.2 다중 큐(우선 순위 큐) = 68
 연습문제 = 71
CHAPTER 3 연결 리스트(linked list)
 3.1 단순 연결 리스트(singly linked list) = 85
  3.1.1 단순 연결 리스트의 정의 = 85
  3.1.2 연결 리스트의 노드 삽입 = 87
  3.1.3 연결 리스트의 노드 삭제 = 89
 3.2 원형 연결 리스트(circular linked list) = 90
 3.3 다중 연결 리스트 = 92
  3.3.1 이중 연결 리스트(doubly linked list) = 92
  3.3.2 이중 연결 원형 리스트 = 97
 3.4 기억 장소 관리 = 99
  3.4.1 기억 장소의 단편화 = 99
  3.4.2 동적 기억 장소 관리 = 101
  3.4.3 쓰레기 수집(garbage collection) = 105
 연습문제 = 107
CHAPTER 4 트리(tree)
 4.1 트리의 개요 = 19
  4.1.1 트리의 용어 = 120
  4.1.2 트리의 표현 방법 = 121
  4.1.3 트리의 종류 = 123
 4.2 이진트리(binary tree) = 124
  4.2.1 이진트리의 종류 = 124
  4.2.2 이진트리의 저장 방법 = 125
 4.3 이진트리의 운행 = 129
  4.3.1 중위 운행(inorder traversal) : LNR = 130
  4.3.2 전위 운행(preorder traversal) : NLR = 131
  4.3.3 후위 운행(postorder traversal) : LRN = 132
  4.3.4 레벨 오더 운행과 패밀리 오더 운행 = 134
 4.4 스레드 이진트리 = 135
  4.4.1 중위 운행의 스레드 이진트리 = 137
  4.4.2 전위 운행의 스레드 이진트리 = 137
  4.4.3 후위 운행의 스레드 이진트리 = 138
 4.5 트리의 경로 길이 = 138
  4.5.1 내부 경로 길이 = 139
  4.5.2 외부 경로 길이 = 139
  4.5.3 가중 경로 길이 = 140
 4.6 트리의 응용 = 141
  4.6.1 히프(heap) 트리 = 141
  4.6.2 이진 검색 트리 = 142
  4.6.3 균형 트리와 AVL 트리 = 145
 연습문제 = 147
CHAPTER 5 그래프(graph)
 5.1 그래프의 정의 및 기본 용어 = 163
  5.1.1 그래프의 정의 = 163
  5.1.2 그래프의 용어 = 165
 5.2 그래프의 표현 = 168
  5.2.1 인접 행렬에 의한 표현 = 168
  5.2.2 인접 리스트에 의한 표현 = 169
  5.2.3 인접 다중 리스트에 의한 표현 = 171
 5.3 그래프의 운행 = 172
  5.3.1 깊이 우선 검색 = 172
  5.3.2 너비 우선 검색 = 174
 5.4 신장 트리 = 176
  5.4.1 신장 트리(spanning tree) = 176
  5.4.2 최소 비용 신장 트리(minimal spanning tree) = 177
 5.5 최단 경로(shortest path) = 182
  5.5.1 하나의 원점에서 모든 종점 = 182
  5.5.2 모든 쌍의 최단 경로 = 185
 연습문제 = 188
CHAPTER 6 정렬(sort)
 6.1 정렬의 개요 = 199
 6.2 삽입 정렬(insertion sort) = 201
  6.2.1 삽입 정렬(insertion sort) = 201
  6.2.2 셀 정렬(shell sort) = 203
 6.3 교환 정렬(interchange sort) = 205
  6.3.1 버블 정렬(bubble sort) = 205
  6.3.2 퀵 정렬(quick sort) = 207
 6.4 선택 정렬(selection sort) = 210
  6.4.1 선택 정렬(selection sort) = 210
  6.4.2 히프 정렬(heap sort) = 211
 6.5 병합 정렬 : 2-way 병합 정렬(merge sort) = 215
 6.6 분배 정렬(distribution sort) = 219
  6.6.1 기수 정렬(radix sort) = 219
  6.6.2 기수 교환 정렬(radix exchange sort) = 221
 6.7 주소 계산 정렬 = 222
 6.8 디스크 정렬 = 223
  6.8.1 2-way 병합 정렬(merge sort) = 223
  6.8.2 k-way 병합 정렬 = 225
 6.9 테이프 정렬 = 227
  6.9.1 균형 병합 정렬(balanced merge sort) = 227
  6.9.2 다상 병합 정렬(polyphase merge sort) = 228
  6.9.3 계단 병합 정렬(cascade merge sort) = 229
  6.9.4 교대 병합 정렬(oscillating merge sort) = 231
 연습문제 = 233
CHAPTER 7 검색(search)
 7.1 검색의 개요 = 245
  7.1.1 성능 평가 기준 = 245
  7.1.2 자료 구조 = 246
 7.2 순차 검색(sequential search) = 246
 7.3 제어 검색(control search) = 248
  7.3.1 이진 검색(binary search) = 248
  7.3.2 피보나치 검색(Fibonacci search) = 251
  7.3.3 보간 검색(interpolation search) = 254
 7.4 블록 검색(block search) = 256
 7.5 이진트리 검색 = 258
 7.6 해싱(hashing) = 260
  7.6.1 해싱 함수의 종류 = 261
  7.6.2 과잉상태(overflow) 처리 방법 = 264
 연습문제 = 267
CHAPTER 8 파일(file)
 8.1 파일의 개요 = 279
  8.1.1 파일의 구성 요소 = 279
  8.1.2 기능에 의한 파일의 분류 = 280
  8.1.3 접근 방법에 의한 분류 = 281
 8.2 파일의 색인 기법 = 282
  8.2.1 실린더-면(cylinder-surface) 색인 = 282
  8.2.2 B-트리(B-tree) 색인 = 284
  8.2.3 트라이(trie) 색인 = 288
  8.2.4 해싱(hashing) 색인 = 289
 8.3 파일의 구조 = 289
  8.3.1 Pile 파일 = 290
  8.3.2 순차 파일 = 290
  8.3.3 색인 순차 파일 = 291
  8.3.4 다중 키 파일(multi-key file) = 296
  8.3.5 직접 파일(direct file) = 299
 연습문제 = 302
 찾아보기 = 313


New Arrivals Books in Related Fields

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