HOME > 상세정보

상세정보

자료구조와 JAVA 개정판

자료구조와 JAVA 개정판 (78회 대출)

자료유형
단행본
개인저자
이석호
서명 / 저자사항
자료구조와 JAVA / 이석호 저.
판사항
개정판
발행사항
서울 :   정익사 ,   2004.  
형태사항
518 p. : 삽도 ; 27 cm.
ISBN
8935303658
일반주기
색인수록  
000 00535namccc200217 k 4500
001 000000881816
005 20100806092330
007 ta
008 040524s2004 ulka 001a kor
020 ▼a 8935303658 ▼g 93000 : ▼c \22,000
040 ▼a 211009
049 1 ▼l 111286922
082 0 4 ▼a 005.73 ▼a 005.133 ▼2 21
090 ▼a 005.73 ▼b 2004b
100 1 ▼a 이석호 ▼0 AUTH(211009)90594
245 0 0 ▼a 자료구조와 JAVA / ▼d 이석호 저.
250 ▼a 개정판
260 ▼a 서울 : ▼b 정익사 , ▼c 2004.
300 ▼a 518 p. : ▼b 삽도 ; ▼c 27 cm.
500 ▼a 색인수록

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.73 2004b 등록번호 111286922 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2004b 등록번호 121093840 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 3 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2004b 등록번호 121093841 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.73 2004b 등록번호 111286922 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2004b 등록번호 121093840 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2004b 등록번호 121093841 도서상태 대출가능 반납예정일 예약 서비스 B M

컨텐츠정보

저자소개

이석호(지은이)

정보제공 : Aladin

목차


목차
Chapter 1 추상 데이타 타입과 객체지향 방법
 1.1 Java 입문 = 12
  1.1.1 프로그램 기본 요소 = 12
  1.1.2 객체와 참조 = 19
  1.1.3 String 클래스 = 25
  1.1.4 배열 = 28
  1.1.5 객체와 클래스 = 30
  1.1.6 패키지 = 33
  1.1.7 상속 = 34
 1.2 소프트웨어 생명주기 = 39
 1.3 추상 데이타 타입 = 45
 1.4 객체지향 개념과 설계 = 49
 1.5 Java 객체지향 프로그래밍 = 54
 연습 문제 = 63
Chapter 2 알고리즘과 성능 분석
 2.1 알고리즘과 문제 해결 = 66
 2.2 알고리즘의 표현 = 68
 2.3 순환 = 78
 2.4 프로그램 성능 분석 = 81
  2.4.1 공간 복잡도 = 82
  2.4.2 시간 복잡도 = 83
 연습 문제 = 93
Chapter 3 순차 데이타 표현
 3.1 배열 추상 데이타 타입 = 98
 3.2 배열과 표현 = 100
 3.3 Java에서의 배열 = 105
 3.4 선형 리스트 = 109
 3.5 다항식 추상 데이타 타입 = 111
 3.6 희소 행렬 추상 데이타 타입 = 115
 3.7 희소 행렬 연산의 Java 구현 = 121
 연습 문제 = 127
Chapter 4 연결 데이타 표현
 4.1 노드와 포인터 = 134
 4.2 Java의 참조 변수 = 138
 4.3 단순 연결 리스트 = 144
 4.4 자유 공간 리스트 = 160
 4.5 원형 연결 리스트 = 162
 4.6 이중 연결 리스트 = 165
 4.7 헤더 노드 = 167
 4.8 다항식의 리스트 표현과 덧셈 = 171
 4.9 일반 리스트 = 175
  4.9.1 일반 리스트 구조 = 175
  4.9.2 일반 리스트 표현 = 176
  4.9.3 공용 리스트와 참조 계수 = 177
  4.9.4 쓰레기 수집(garbage collection) = 180
  4.9.5 일반 리스트를 위한 함수 = 183
  4.9.6 Java에서의 일반 리스트 구현 = 184
 연습 문제 = 188
Chapter 5 스택
 5.1 스택 추상 데이타 타입 = 192
 5.2 스택의 순차 표현 = 196
 5.3 배열을 이용한 스택의 구현 = 198
 5.4 복수 스택의 순차 표현 = 200
 5.5 스택의 연결 표현 = 203
 5.6 리스트를 이용한 스택 구현 = 207
 5.7 수식의 괄호쌍 검사 = 209
 5.8 스택을 이용한 수식의 계산 = 211
 5.9 미로 문제 = 219
 연습 문제 = 224
Chapter 6 큐
 6.1 큐 추상 데이타 타입 = 230
 6.2 큐의 순차 표현 = 232
 6.3 배열을 이용한 큐의 구현 = 235
 6.4 큐의 연결 표현 = 238
 6.5 리스트를 이용한 큐의 구현 = 242
 6.6 큐의 응용 = 245
  6.6.1 운영 체제에서의 큐 = 245
  6.6.2 컴퓨터 시뮬레이션 = 246
 6.7 우선순위 큐 = 251
  6.7.1 Java에서의 우선순위 큐 = 252
  6.7.2 Java 우선순위 큐의 구현 = 254
  6.7.3 범용 Java 우선순위 큐 프로그램 = 260
 6.8 덱 = 268
 연습 문제 = 275
Chapter 7 트리
 7.1 트리의 기본 개념 = 278
 7.2 이진 트리 = 281
 7.3 이진 트리의 표현 = 285
 7.4 이진 트리 순회 = 289
 7.5 이진 트리의 기타 주요 연산 = 295
 7.6 스레드 이진 트리 = 296
 7.7 일반 트리를 이진 트리로의 표현 = 302
 연습 문제 = 310
Chapter 8 이원 탐색 트리
 8.1 이원 탐색 트리 = 318
  8.1.1 이원 탐색 트리에서의 탐색 = 319
  8.1.2 이원 탐색 트리에서의 삽입 = 320
  8.1.3 이원 탐색 트리에서의 원소 삭제 = 321
  8.1.4 이원 탐색 트리의 구현 및 검색 = 324
  8.1.5 이원 탐색 트리의 결합과 분할 = 328
  8.1.6 이원 탐색 트리의 높이 = 332
 8.2 히프 = 332
  8.2.1 히프 추상 데이타 타입 = 332
  8.2.2 히프에서의 삽입 = 334
  8.2.3 히프에서의 삭제 = 336
  8.2.4 완전 이진 트리를 히프로 변환 = 339
  8.2.5 히프를 이용한 우선순위 큐 = 342
 8.3 선택 트리 = 344
  8.3.1 승자 트리 = 345
  8.3.2 패자 트리 = 347
 연습 문제 = 350
Chapter 9 그래프
 9.1 그래프 추상 데이타 타입 = 356
 9.2 그래프 표현 = 361
  9.2.1 인접 행렬 = 361
  9.2.2 인접 리스트 = 363
  9.2.3 인접 다중 리스트 = 365
 9.3 그래프 순회 = 367
  9.3.1 깊이 우선 탐색 = 367
  9.3.2 너비 우선 탐색 = 369
  9.3.3 연결 요소 = 371
  9.3.4 신장 트리 = 372
 연습 문제 = 375
Chapter 10 가중치 그래프
 10.1 최소 비용 신장 트리 = 382
  10.1.1 Kruskal 알고리즘 = 382
  10.1.2 Prim 알고리즘 = 385
  10.1.3 Sollin 알고리즘 = 387
 10.2 최단 경로 = 389
  10.2.1 하나의 정점에서 다른 모든 정점까지의 최단 경로 = 389
  10.2.2 음의 가중치를 가진 최단 경로 = 394
  10.2.3 모든 정점 쌍의 최단 경로 = 399
  10.2.4 이행적 폐쇄 = 402
 10.3 위상 순서 = 404
 10.4 임계 경로 = 411
 연습 문제 = 420
Chapter 11 정렬
 11.1 선택 정렬 = 428
 11.2 버블 정렬 = 431
 11.3 삽입 정렬 = 433
 11.4 합병 정렬 = 437
 11.5 퀵 정렬 = 441
 11.6 히프 정렬 = 447
 11.7 쉘 정렬 = 452
 11.8 기수 정렬 = 456
 11.9 트리 정렬 = 459
 연습문제 = 461
Chapter 12 균형 탐색 트리
 12.1 AVL 트리 = 467
  12.1.1 AVL 트리의 특성 = 467
  12.1.2 AVL 트리에서의 검색과 삽입 = 469
 12.2 스플레이 트리 = 479
 12.3 2-3 트리 = 484
  12.3.1 2-3 트리에서의 탐색 = 485
  12.3.2 2-3 트리에서의 삽입 = 486
  12.3.3 2-3 트리에서의 삭제 = 488
 12.4 2-3-4 트리 = 490
  12.4.1 2-3-4 트리에서의 삽입 = 492
  12.4.2 2-3-4 트리에서의 삭제 = 494
 12.5 레드-블랙 트리 = 496
  12.5.1 레드-블랙 트리에서의 탐색 = 499
  12.5.2 레드 블랙 트리에서의 삽입 = 499
  12.5.3 레드-블랙 트리에서의 삭제 = 503
 연습 문제 = 507
찾아보기 = 510


관련분야 신착자료