HOME > Detail View

Detail View

(C언어로 쉽게 풀어쓴) 자료 구조

(C언어로 쉽게 풀어쓴) 자료 구조 (Loan 261 times)

Material type
단행본
Personal Author
천인국
Title Statement
(C언어로 쉽게 풀어쓴) 자료 구조 = Data structures in C / 천인국 저
Publication, Distribution, etc
파주 :   생능출판사,   2005  
Physical Medium
522 p. : 천연색삽화 ; 28 cm + 전자 광디스크 (CD-ROM) 1매
ISBN
8970504087 9788970504087
General Note
색인수록  
000 00710camcc2200241 c 4500
001 000045214769
005 20120908162705
007 ta
008 050817s2005 ggka 001c kor
020 ▼a 8970504087 ▼g 93560
020 ▼a 9788970504087
035 ▼a (KERIS)BIB000010000622
040 ▼d 211062 ▼d 211009
082 0 4 ▼a 005.73 ▼a 005.133 ▼2 22
085 ▼a 005.73 ▼2 DDCK
090 ▼a 005.73 ▼b 2005c
100 1 ▼a 천인국
245 2 0 ▼a (C언어로 쉽게 풀어쓴) 자료 구조 = ▼x Data structures in C / ▼d 천인국 저
260 ▼a 파주 : ▼b 생능출판사, ▼c 2005
300 ▼a 522 p. : ▼b 천연색삽화 ; ▼c 28 cm + ▼e 전자 광디스크 (CD-ROM) 1매
500 ▼a 색인수록
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 2005c Accession No. 121115546 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2005c Accession No. 121115547 Availability Available Due Date Make a Reservation Service B M
No. 3 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2005c Accession No. 121188901 Availability Available Due Date Make a Reservation Service B M
No. 4 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2005c Accession No. 121188902 Availability In loan Due Date 2021-08-09 Make a Reservation Service M

Contents information

Author Introduction

천인국(지은이)

서울대학교 전자공학과에 입학하여 1983년에 공학사 학위를 취득하였고, 한국과학기술원 대학원에 입학하여 1985년에 전기 및 전자공학과 석사 학위를, 1993년에 박사 학위를 취득하였다. 1985년부터 1988년까지 삼성전자 종합연구소에 주임 연구원으로 재직하였고, 1993년부터 현재까지 순천향대학교 컴퓨터공학과 교수로 재직 중이다. 2005년에는 캐나다 UBC에서 방문교수를 지냈다.

Information Provided By: : Aladin

Table of Contents


목차
CHAPTER 01 자료 구조와 알고리즘
 1.1 자료 구조와 알고리즘 = 12
 1.2 추상 데이터 타입 = 17
 1.3 알고리즘의 성능 분석 = 20
 1.4 자료 구조 표기법 = 33
 연습문제 = 37
CHAPTER 02 순환
 2.1 순환의 소개 = 42
 2.2 거듭 제곱 값 계산 = 51
 2.3 피보나치 수열의 계산 = 54
 2.4 하노이탑 문제 = 56
 연습문제 = 62
CHAPTER 03 배열, 구조체, 포인터
 3.1 배열 = 66
 3.2 배열의 응용: 다항식 = 69
 3.3 배열의 응용: 희소 행렬 = 75
 3.4 구조체 = 79
 3.5 포인터 = 84
 3.6 동적 메모리 할당 = 91
 연습문제 = 95
CHAPTER 04 리스트
 4.1 리스트 추상 데이터 타입 = 100
 4.2 배열로 구현된 리스트 = 104
 4.3 연결 리스트 = 113
  4.3.1 연결 리스트의 소개 = 113
  4.3.2 단순 연결 리스트 = 116
  4.3.3 원형 연결 리스트 = 130
  4.3.4 이중 연결 리스트 = 134
  4.3.5 연결 리스트의 응용: 다항식 = 140
 4.4 연결 리스트로 구현된 리스트 = 146
 4.5 선형 리스트의 응용: 텍스트 에디터 = 154
 연습문제 = 162
CHAPTER 05 스택
 5.1 스택 추상 데이터 타입 = 168
 5.2 배열로 구현한 스택 = 171
 5.3 연결 리스트로 구현한 스택 = 181
 5.4 괄호 검사 = 185
 5.5 수식의 계산 = 189
 5.6 미로 탐색 문제 = 200
 연습문제 = 207
CHAPTER 06 큐
 6.1 큐 추상 데이터 타입 = 212
 6.2 배열로 구현된 큐 = 214
 6.3 연결 리스트로 구현된 큐 = 221
 6.4 덱 = 226
 6.5 큐의 응용 = 234
 연습문제 = 240
CHAPTER 07 트리
 7.1 트리의 개념 = 246
 7.2 이진 트리 소개 = 249
 7.3 이진 트리 표현 = 254
 7.4 이진 트리 순회 = 257
 7.5 이진 트리 연산 = 272
 7.6 스레드 이진 트리 = 274
 7.7 이진 탐색 트리 = 277
 7.8 이진 탐색 트리의 응용: 영어 사전 = 290
 연습문제 = 297
CHAPTER 08 우선 순위 큐
 8.1 우선 순위 큐 추상 자료형 = 302
 8.2 우선 순위 큐의 구현 방법 = 304
 8.3 히프 = 306
  8.3.1 히프의 개념 = 306
  8.3.2 히프의 구현 = 307
  8.3.3 삽입 연산 = 309
  8.3.4 삭제 연산 = 313
  8.3.5 히프의 복잡도 분석 = 317
 8.4 히프의 응용 = 317
 연습문제 = 331
CHAPTER 09 정렬
 9.1 정렬이란? = 336
 9.2 선택 정렬 = 339
 9.3 삽입 정렬 = 343
 9.4 버블 정렬 = 347
 9.5 쉘 정렬 = 351
 9.6 합병 정렬 = 354
 9.7 퀵 정렬 = 361
 9.8 히프 정렬 = 370
 9.9 기수 정렬 = 370
 9.10 정렬 알고리즘의 비교 = 374
 9.11 정렬의 응용: 영어 사전을 위한 정렬 = 375
 연습문제 = 379
CHAPTER 10 그래프
 10.1 그래프란? = 386
 10.2 그래프 추상 데이터 타입 = 393
 10.3 그래프의 표현 방법 = 394
 10.4 그래프의 탐색 = 399
  10.4.1 깊이 우선 탐색 = 400
  10.4.2 너비 우선 탐색 = 404
 10.5 연결 성분 = 409
 10.6 신장 트리 = 410
 10.7 최소 비용 신장 트리 = 412
  10.7.1 Kruskal의 MST 알고리즘 = 413
  10.7.2 Prim의 MST 알고리즘 = 420
 10.8 최단 경로 = 425
  10.8.1 Dijkstra의 최단 경로 알고리즘 = 426
  10.8.2 Floyd의 최단 경로 알고리즘 = 436
 10.9 위상 정렬 = 440
 연습문제 = 448
CHAPTER 11 해싱
 11.1 해싱이란? = 454
 11.2 추상 자료형 사전 구조 = 455
 11.3 해싱의 구조 = 456
 11.4 해시 함수 = 461
 11.5 충돌 해결책 = 465
  11.5.1 선형 조사법 = 465
  11.5.2 체이닝 = 476
 11.6 해싱의 성능 분석 = 479
 연습문제 = 482
CHAPTER 12 탐색
 12.1 탐색이란? = 486
 12.2 정렬되지 않은 배열에서의 탐색 = 487
 12.3 정렬된 배열에서의 탐색 = 489
 12.4 균형 이진 탐색 트리 = 498
  12.4.1 AVL 트리 = 499
  12.4.2 2-3 트리 = 512
  12.4.3 2-3-4 트리 = 517
 연습문제 = 519


New Arrivals Books in Related Fields