HOME > 상세정보

상세정보

자료구조와 C

자료구조와 C (172회 대출)

자료유형
단행본
개인저자
이석호, 저
서명 / 저자사항
자료구조와 C / 이석호 저.
발행사항
서울 :   정익사 ,   2004.  
형태사항
495 p. : 삽도 ; 27 cm.
ISBN
8935303607
일반주기
색인수록  
000 00606namccc200229 k 4500
001 000000876903
005 20100806072515
007 ta
008 031202s2004 ulka 001a kor
020 ▼a 8935303607 ▼g 93000 : ▼c ₩22,000
035 ▼a KRIC09161978
040 ▼a 221010 ▼d 211009
049 1 ▼l 121090234 ▼f 과학 ▼l 121090234 ▼f 과학
056 ▼a 005.73 ▼a 005.133 ▼2 4
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 2004a
100 1 ▼a 이석호, ▼e
245 0 0 ▼a 자료구조와 C / ▼d 이석호 저.
260 ▼a 서울 : ▼b 정익사 , ▼c 2004.
300 ▼a 495 p. : ▼b 삽도 ; ▼c 27 cm.
500 ▼a 색인수록

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2004a 등록번호 121090234 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2004a 등록번호 121090235 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 3 소장처 세종학술정보원/과학기술실/ 청구기호 005.73 2004a 등록번호 151212430 도서상태 대출가능 반납예정일 예약 서비스
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2004a 등록번호 121090234 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2004a 등록번호 121090235 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 세종학술정보원/과학기술실/ 청구기호 005.73 2004a 등록번호 151212430 도서상태 대출가능 반납예정일 예약 서비스

컨텐츠정보

저자소개

이석호(지은이)

정보제공 : Aladin

목차


목차
Chapter 1 소프트웨어 공학과 프로그래밍 기법
 1.1 소프트웨어 생명주기 = 12
 1.2 추상 데이타 타입 = 18
 1.3 알고리즘 문제 해결 = 22
 1.4 알고리즘의 표현 = 24
 1.5 순환 = 33
 1.6 프로그램 성능 분석 = 38
  1.6.1 공간 복잡도 = 39
  1.6.2 시간 복잡도 = 40
 연습문제 = 50
Chapter 2 순차 데이타 표현
 2.1 배열 추상 데이타 타입 = 56
 2.2 배열의 표현 = 58
 2.3 C에서의 데이타 타입 = 63
 2.4 선형 리스트 = 71
 2.5 다항식 추상 데이타 타입 = 73
 2.6 희소 행렬 추상 데이타 타입 = 78
 2.7 희소 행렬 연산의 C 구현 = 84
 연습문제 = 88
Chapter 3 연결 데이타 표현
 3.1 노드와 포인터 = 96
 3.2 C 언어에서의 포인터 = 100
 3.3 단순 연결 리스트 = 109
 3.4 자유 공간 리스트 = 124
 3.5 원형 연결 리스트 = 127
 3.6 이중 연결 리스트 = 130
 3.7 헤더 노드 = 132
 3.8 다항식의 리스트 표현과 덧셈 = 137
 3.9 일반리스트 = 142
  3.9.1 일반 리스트 구조 = 142
  3.9.2 일반 리스트 표현 = 143
  3.9.3 공용 리스트와 참조 계수 = 144
  3.9.4 쓰레기 수집(garbage collection) = 147
  3.9.5 일반 리스트를 위한 함수 = 149
  3.9.6 C에서의 일반 리스트 구현 = 151
 연습 문제 = 156
Chapter 4 스택
 4.1 스택 추상 데이타 타입 = 162
 4.2 스택의 순차 표현 = 166
 4.3 C 배열을 이용한 스택의 구현 = 168
 4.4 복수 스택의 순차 표현 = 171
 4.5 스택의 연결 표현 = 175
 4.6 C 리스트를 이용한 스택 구현 = 178
 4.7 수식의 괄호 쌍 검사 = 183
 4.8 스택을 이용한 수식의 계산 = 185
 4.9 미로 문제 = 193
연습문제 = 198
Chapter 5 큐
 5.1 큐 추상 데이타 타입 = 204
 5.2 큐의 순차 표현 = 206
 5.3 C 배열을 이용한 큐의 구현 = 209
 5.4 큐의 연결 표현 = 214
 5.5 C 리스트를 이용한 큐의 구현 = 217
 5.6 큐의 응용 = 223
  5.6.1 운영 체제에서의 큐 = 223
  5.6.2 컴퓨터 시뮬레이션 = 224
 5.7 우선순위 큐 = 228
  5.7.1 C에서의 우선순위 큐 = 230
  5.7.2 C 우선순위 큐의 구현 = 232
  5.7.3 스트링 타입 원소를 위한 C 우선순위 큐 = 239
 5.8 덱 = 242
 연습 문제 = 251
Chapter 6 트리
 6.1 트리의 기본 개념 = 254
 6.2 이진 트리 = 257
 6.3 이진 트리의 표현 = 261
 6.4 이진 트리 순회 = 265
 6.5 이진 트리의 기타 주요 연산 = 271
 6.6 스레드 이진 트리 = 272
 6.7 일반 트리를 이진 트리로의 표현 = 278
 연습 문제 = 286
Chapter 7 이원 탐색 트리
 7.1 이원 탐색 트리 = 294
  7.1.1 이원 탐색 트리에서의 탐색 = 295
  7.1.2 이원 탐색 트리에서의 삽입 = 296
  7.1.3 이원 탐색 트리에서의 원소 삭제 = 297
  7.1.4 이원 탐색 트리의 C 구현 및 검색 = 300
  7.1.5 이원 탐색 트리의 결합과 분할 = 304
  7.1.6 이원 탐색 트리의 높이 = 309
 7.2 히프 = 309
  7.2.1 히프 추상 데이타 타입 = 309
  7.2.2 히프에서의 삽입 = 311
  7.2.3 히프에서의 삭제 = 313
  7.2.4 완전 이진 트리를 히프로 변환 = 316
  7.2.5 히프를 이용한 우선순위 큐 = 319
 7.3 선택 트리 = 323
  7.3.1 승자 트리 = 323
  7.3.2 패자 트리 = 326
 연습 문제 = 328
Chapter 8 그래프
 8.1 그래프 추상 데이타 타입 = 334
 8.2 그래프 표현 = 339
  8.2.1 인접 행렬 = 339
  8.2.2 인접 리스트 = 341
  8.2.3 인접 다중 리스트 = 343
 8.3 그래프 순회 = 345
  8.3.1 깊이 우선 탐색 = 345
  8.3.2 너비 우선 탐색 = 347
  8.3.3 연결 요소 = 349
  8.3.4 신장 트리 = 350
 연습 문제 = 353
Chapter 9 가중치 그래프
 9.1 최소 비용 신장 트리 = 360
  9.1.1 Kruskal 알고리즘 = 360
  9.1.2 Prim 알고리즘 = 363
  9.1.3 Sollin 알고리즘 = 365
 9.2 최단 경로 = 367
  9.2.1 하나의 정점에서 다른 모든 정점까지의 최단 경로 = 367
  9.2.2 음의 가중치를 가진 최단 경로 = 372
  9.2.3 모든 정점 쌍의 최단 경로 = 377
  9.2.4 이행적 폐쇄 = 380
 9.3 위상 순서 = 382
 9.4 임계 경로 = 390
 연습 문제 = 399
Chapter 10 정렬
 10.1 선택 정렬 = 406
 10.2 버블 정렬 = 409
 10.3 삽입 정렬 = 411
 10.4 합병 정렬 = 415
 10.5 퀵 정렬 = 420
 10.6 히프 정렬 = 426
 10.7 쉘 정렬 = 431
 10.8 기수 정렬 = 436
 10.9 트리 정렬 = 438
 연습문제 = 440
Chapter 11 균형 탐색 트리
 11.1 AVL 트리 = 445
  11.1.1 AVL 트리의 특성 = 445
  11.1.2 AVL 트리에서의 검색과 삽입 = 447
 11.2 스플레이 트리 = 457
 11.3 2-3 트리 = 462
  11.3.1 2-3 트리에서의 탐색 = 463
  11.3.2 2-3 트리에서의 삽입 = 464
  11.3.3 2-3 트리에서의 삭제 = 466
 11.4 2-3-4 트리 = 468
  11.4.1 2-3-4 트리에서의 삽입 = 470
  11.4.2 2-3-4 트리에서의 삭제 = 472
 11.5 레드-블랙 트리 = 474
  11.5.1 레드-블랙 트리에서의 탐색 = 477
  11.5.2 레드 블랙 트리에서의 삽입 = 477
  11.5.3 레드-블랙 트리에서의 삭제 = 481
 연습 문제 = 485


관련분야 신착자료