HOME > Detail View

Detail View

(C언어에 의한) 자료구조론

(C언어에 의한) 자료구조론 (Loan 19 times)

Material type
단행본
Personal Author
이상수 박승수, 저
Title Statement
(C언어에 의한) 자료구조론 = Data structures in C / 이상수, 박승수 공저
Publication, Distribution, etc
파주 :   생능출판사,   1995   (2005)  
Physical Medium
328 p. : 삽화 ; 26 cm
ISBN
8970500677
General Note
색인수록  
000 00680camcc2200241 c 4500
001 000045343436
005 20140623161332
007 ta
008 000508s1995 ggka 001c kor
020 ▼a 8970500677 ▼g 97560
035 ▼a (KERIS)BIB000008162577
040 ▼a 221031 ▼d 211009
082 0 4 ▼a 005.73 ▼2 23
085 ▼a 005.73 ▼2 DDCK
090 ▼a 005.73 ▼b 1995
100 1 ▼a 이상수
245 2 0 ▼a (C언어에 의한) 자료구조론 = ▼x Data structures in C / ▼d 이상수, ▼e 박승수 공저
260 ▼a 파주 : ▼b 생능출판사, ▼c 1995 ▼g (2005)
300 ▼a 328 p. : ▼b 삽화 ; ▼c 26 cm
500 ▼a 색인수록
700 1 ▼a 박승수, ▼e▼0 AUTH(211009)90898
945 ▼a KINS

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Science & Engineering Library/Stacks 5(Eastern Books)/ Call Number 005.73 1995 Accession No. 121143560 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Centennial Digital Library/Stacks(Preservation4)/ Call Number 005.73 1995 Accession No. 111719778 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/Stacks 5(Eastern Books)/ Call Number 005.73 1995 Accession No. 121143560 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 Centennial Digital Library/Stacks(Preservation4)/ Call Number 005.73 1995 Accession No. 111719778 Availability Available Due Date Make a Reservation Service B M

Contents information

Author Introduction

이상호(지은이)

Information Provided By: : Aladin

Table of Contents


목차
제1장 소개
 1.1 자료구조와 알고리즘 = 12
 1.2 자료의 추상화와 프로그램의 설계 = 15
 1.3 추상 자료형 = 21
 1.4 알고리즘 분석 = 25
  1.4.1 알고리즘의 효율성과 복잡도 함수 = 25
  1.4.2 차수 표기법 = 29
 1.5 재귀 알고리즘과 반복 알고리즘 = 34
  1.5.1 계승 함수 = 34
  1.5.2 피보나치 수 = 37
 연습문제 = 43
제2장 기본 자료 구조
 2.1 선형 리스트 = 50
  2.1.1 선형 리스트의 정의 = 50
  2.1.2 선형 리스트상의 연산 = 50
  2.1.3 배열 = 51
  2.1.4 배열의 구현 = 52
  2.1.5 배열의 응용: 다항식 = 57
 2.2 스택과 큐 = 57
  2.2.1 스택 = 60
  2.2.2 큐 = 63
  2.2.3 다중 스택 = 67
  2.2.4 스택의 활용 = 69
   2.2.4.1 시스템 스택 = 69
   2.2.4.2 연산식의 계산 = 70
   2.2.4.3 중위 표기의 후위 표기 변환 = 74
 2.3 연결 리스트 = 77
  2.3.1 연결 리스트의 개념 = 77
  2.3.2 연결 리스트의 구현 방법 = 79
   2.3.2.1 배열을 이용한 연결 리스트의 구현 = 79
   2.3.2.2 포인터와 동적 메모리 할당 = 85
   2.3.2.3 포인터를 이용한 연결 리스트의 구현 = 86
  2.3.3 연결 리스트를 이용한 스택과 큐의 구현 = 92
  2.3.4 환형 연결 리스트 = 96
  2.3.5 이중 연결 리스트 = 97
  2.3.6 연결 리스트의 활용: 다항식의 계산 = 100
   2.3.6.1 연결 리스트를 이용한 다항식의 표현 = 100
   2.3.6.2 연결 리스트의 메모리 관리 = 102
   2.3.6.3 환형 연결 리스트를 이용한 다항식의 표현 = 103
 연습문제 = 106
제3장 트리
 3.1 기본적인 용어 정의 = 112
  3.1.1 트리의 표현 = 113
  3.1.2 k차 트리의 2차 트리(이진 트리) 표현 = 114
 3.2 이진 트리 = 115
  3.2.1 이진 트리의 표현 = 117
 3.3 이진 트리의 운행법 = 120
  3.3.1 중순위 운행법 = 121
  3.3.2 전순위 운행법 = 124
  3.3.3 후순위 운행법 = 124
  3.3.4 레벨 순위 운행법 = 124
  3.3.5 포리스트 = 125
 3.4 트레드된 이진 트리 = 129
 3.5 이진 탐색 트리 = 135
  3.5.1 이진 탐색 트리에 대한 탐색 = 136
  3.5.2 이진 탐색 트리에 대한 노드의 삽입 = 137
  3.5.3 이진 탐색 트리의 노드 제거 = 139
  3.5.4 이진 탐색 트리의 높이 = 141
 3.6 트리를 이용한 집합의 Union-Find 연산 = 142
 3.7 서로 다른 이진 트리의 수 = 149
 3.8 힙 = 152
  3.8.1 삽입 연산 = 153
  3.8.2 최소값 제거 연산 = 155
 3.9 이항 큐 = 157
  3.9.1 이항 큐의 연산 = 159
  3.9.2 이항 큐의 구현 = 161
 연습문제 = 164
제4장 그래프와 유향그래프
 4.1 그래프의 기본 정의 = 175
 4.2 그래프의 표현 방법 = 180
  4.2.1 인접 행렬 = 180
  4.2.2 인접 리스트 = 183
 4.3 그래프의 운행법 = 184
  4.3.1 깊이우선 탐색과 너비우선 탐색 = 185
  4.3.2 그래프의 연결 성분 = 189
 4.4 그래프의 이중 연결 성분 = 189
 4.5 최소 스패닝 트리 = 193
  4.5.1 Prim의 알고리즘 = 194
  4.5.2 Kruskal의 알고리즘 = 196
 4.6 최단 경로와 도달 가능 행렬 = 199
  4.6.1 단순 원천 최단 경로 = 199
  4.6.2 도달 가능 행렬과 모든 쌍 최단 경로 = 203
 4.7 유향 그래프의 위상 정렬 = 207
 4.8 그래프의 응용 = 211
  4.8.1 사각틀 고정 문제 = 211
  4.8.2 신호등 제어 문제 = 215
  4.8.3 회전 드럼 문제 = 216
 연습문제 = 219
제5장 정렬
 5.1 정렬의 정의 = 224
 5.2 기본적인 정렬 방법 = 225
  5.2.1 선택 정렬 = 226
  5.2.2 삽입 정렬 = 227
  5.2.3 교환 정렬 = 229
 5.3 퀵 정렬 = 231
 5.4 힙 정렬 = 235
 5.5 병합 정렬 = 240
 5.6 결정 트리의 정렬 문제 복잡도의 하하선 = 243
 5.7 기타 정렬 = 245
  5.7.1 래딕스 정렬 = 245
  5.7.2 외부 정렬 = 249
   5.7.2.1 외부 정렬의 기본개념 = 250
   2.7.2.2 다중 병합(multiway merging) = 252
   2.7.2.3 다상 정렬(polyphase sorting) = 253
   2.7.2.4 허프만 트리를 이용한 병합 = 254
 연습문제 = 258
제6장 집합과 탐색
 6.1 집합의 기본적인 표현과 연산 = 264
  6.1.1 비트벡터에 의한 표현 = 264
  6.1.2 연결 리스트에 의한 표현 = 266
 6.2 선형 탐색과 자가조직(self-organizing)리스트 = 268
 6.3 이진 탐색과 그의 변형 = 271
 6.4 최적 이진 탐색 트리 = 280
 6.5 높이 균형 이진 트리(AVL 트리) = 288
 6.6 2-3 트리와 B-트리 = 297
  6.6.1 2-3 트리의 탐색 = 299
  6.6.2 2-3 트리의 삽입 = 300
  6.6.3 2-3 트리의 제거 = 305
 6.7 해슁(Hashing) = 307
  6.7.1 해쉬 함수 = 308
  6.7.2 오버플로우의 처리 = 310
  6.7.3 동적 해슁(dynamic hashing) = 315
 연습문제 = 320
찾아보기 = 325


New Arrivals Books in Related Fields