HOME > 상세정보

상세정보

자료구조 + Java

자료구조 + Java (21회 대출)

자료유형
단행본
개인저자
이석호
서명 / 저자사항
자료구조 + Java / 이석호 저.
발행사항
서울 :   正益社 ,   1999.  
형태사항
430 p. : 삽도 ; 26 cm.
ISBN
8935302554
일반주기
색인수록  
부록 : Java 소개  
000 00645namccc200253 k 4500
001 000000652397
005 20100806095533
007 ta
008 991201s1999 ulka 001a kor
020 ▼a 8935302554 ▼g 93000 : ▼c \15000
040 ▼a 211009 ▼c 211009 ▼d 211009
049 1 ▼l 111141329
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 1999c
100 1 ▼a 이석호
245 1 0 ▼a 자료구조 + Java / ▼d 이석호 저.
260 ▼a 서울 : ▼b 正益社 , ▼c 1999.
300 ▼a 430 p. : ▼b 삽도 ; ▼c 26 cm.
500 ▼a 색인수록
500 ▼a 부록 : Java 소개
740 ▼a Java
940 ▼a 자료구조 플러스 자바
950 0 ▼b \15000

소장정보

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 중앙도서관/교육보존1/ 청구기호 005.73 1999c 등록번호 111141329 도서상태 대출가능 반납예정일 예약 서비스 B M

컨텐츠정보

저자소개

이석호(지은이)

정보제공 : Aladin

목차


목차

1. 소프트웨어 공학 기법

 1.1 소프트웨어 생명 주기 = 12

 1.2 데이타 추상화와 ADT = 17

 1.3 객체지향 개념과 설계 = 21

 1.4 Java 객체지향 프로그래밍 = 24

 연습문제 = 34

2. 알고리즘과 성능

 2.1 알고리즘과 문제 해결 = 38

 2.2 ADL = 39

 2.3 순환 = 47

 2.4 성능 평가 = 51

  2.4.1 공간 복잡도 = 52

  2.4.2 시간 복잡도 = 53

 연습문제 = 62

3. 순차 데이타 표현

 3.1 배열 추상 데이타 타입 = 68

 3.2 배열의 표현 = 70

 3.3 선형 리스트 = 73

 3.4 다항식 추상 데이타 타입 = 75

 3.5 희소 행렬 추상 데이타 타입 = 79

 3.6 희소 행렬의 Java 구현 = 84

 연습문제 = 91

4. 연결 데이타 표현

 4.1 노드와 포인터 = 100

 4.2 Java의 참조 변수 = 103

 4.3 단순 연결 리스트 = 108

 4.4 가용 공간 리스트 = 119

 4.5 원형 연결 리스트 = 121

 4.6 이중 연결 리스트 = 124

 4.7 헤더 노드 = 126

 4.8 다항식의 리스트 표현과 덧셈 = 128

 4.9 일반 리스트 = 133

  4.9.1 일반 리스트 구조 = 133

  4.9.2 일반 리스트 표현 = 134

  4.9.3 공용 리스트와 참조 계수 = 135

  4.9.4 쓰레기 수집 = 137

  4.9.5 일반 리스트를 위한 함수 = 140

  4.9.6 Java에서의 일반 리스트 구현 = 142

 연습문제 = 145

5. 스택

 5.1 스택 추상 데이타 타입 = 154

 5.2 스택의 순차 표현 = 157

 5.3 Java 배열을 이용한 스택의 구현 = 159

 5.4 복수 스택의 순차 표현 = 161

 5.5 스택의 연결 표현 = 164

 5.6 Java 리스트를 이용한 스택 구현 = 166

 5.7 수식의 괄호 검사 = 168

 5.8 수식의 계산 = 170

 5.9 미로 문제 = 177

 연습문제 = 181

6. 큐

 6.1 큐 추상 데이타 타입 = 186

 6.2 큐의 순차 표현 = 188

 6.3 Java 배열을 이용한 큐의 구현 = 191

 6.4 큐의 연결 표현 = 193

 6.5 Java 리스트를 이용한 큐의 구현 = 196

 6.6 큐의 응용 = 199

  6.6.1 컴퓨터 운영 체제 = 199

  6.6.2 컴퓨터 시뮬레이션 = 200

 6.7 우선 순위 큐 = 203

  6.7.1 Java를 이용한 우선 순위 큐의 응용 예 = 205

  6.7.2 Java를 이용한 우선 순위 큐의 구현 = 208

  6.7.3 우선 순위 큐에 새로운 타입의 객체를 플러그인 = 213

 6.8 덱 = 218

 연습문제 = 222

7. 트리

 7.1 트리의 기본 개념 = 228

 7.2 이진 트리 = 230

 7.3 이진 트리의 표현 = 234

 7.4 이진 트리 순회 = 238

 7.5 이진 트리의 기타 주요 연산 = 242

 7.6 스레드 이진 트리 = 243

 7.7 이진 트리로 트리의 표현 = 248

 연습문제 = 255

8. 트리의 응용

 8.1 이진 탐색 트리 = 262

  8.1.1 이진 탐색 트리에서의 탐색 = 263

  8.1.2 이진 탐색 트리에서의 삽입 = 264

  8.1.3 이진 탐색 트리에서의 원소 삭제 = 265

  8.1.4 이진 탐색 트리의 Java 구현 및 검색 = 268

 8.2 히프 = 272

  8.2.1 히프 ADT = 272

  8.2.2 히프에서의 삽입 = 275

  8.2.3 히프에서의 삭제 = 276

  8.2.4 완전 이진 트리를 히프로 변환 = 278

  8.2.5 히프로 우선 순위 큐 표현 = 281

 8.3 선택 트리 = 284

  8.3.1 승자 트리 = 284

  8.3.2 패자 트리 = 286

 연습문제 = 289

9. 그래프

 9.1 그래프 추상 데이타 타입 = 298

 9.2 그래프 표현 = 303

  9.2.1 인접 행렬 = 303

  9.2.2 인접 리스트 = 304

  9.2.3 인접 다중 리스트 = 306

 9.3 그래프의 기본 연산 = 307

  9.3.1 깊이 우선 탐색 = 308

  9.3.2 너비 우선 탐색 = 309

  9.3.3 연결 요소 = 310

  9.3.4 신장 트리 = 311

 연습문제 = 314

10. 가중치 그래프

 10.1 최소 비용 신장 트리 = 322

  10.1.1 Kruskal 알고리즘 = 322

  10.1.2 Prim 알고리즘 = 325

  10.1.3 Sollin 알고리즘 = 327

 10.2 최단 경로 = 329

  10.2.1 단일 시작점에서 모든 종점까지의 최단 경로 = 329

  10.2.2 음의 가중치가 혀용된 최단 경로 = 333

  10.2.3 모든 쌍의 최단 경로 = 337

  10.2.4 이행적 폐쇄 = 340

 10.3 위상 순서 = 341

 10.4 임계 경로 = 348

 연습문제 = 354

부록A. Java 소개

 A.1 Java의 기초 = 362

 A.2 객체와 클래스 = 390

 A.3 계승 = 403

색인 = 425



관련분야 신착자료