HOME > 상세정보

상세정보

자바 자료구조론

자바 자료구조론 (103회 대출)

자료유형
단행본
개인저자
송주석 서성훈
서명 / 저자사항
자바 자료구조론 = Data structure with JAVA language / 송주석, 서성훈 저.
발행사항
파주 :   사이텍미디어 ,   2006.  
형태사항
xiv, 544 p. : 삽도 ; 26 cm.
총서사항
Science and Technology
ISBN
8955501609
서지주기
참고문헌(p. 538-539)과 색인수록
일반주제명
Data structures (Computer science) Java (Computer program language)
000 00830camccc200277 k 4500
001 000045278624
005 20100807112659
007 ta
008 060503s2006 ggka b 001c kor
020 ▼a 8955501609 ▼g 93560
035 ▼a (KERIS)BIB000010395759
040 ▼d 211028 ▼d 211009
082 0 4 ▼a 005.73 ▼a 005.133 ▼2 22
090 ▼a 005.73 ▼b 2006
100 1 ▼a 송주석 ▼0 AUTH(211009)9693
245 0 0 ▼a 자바 자료구조론 = ▼x Data structure with JAVA language / ▼d 송주석, ▼e 서성훈 저.
260 ▼a 파주 : ▼b 사이텍미디어 , ▼c 2006.
300 ▼a xiv, 544 p. : ▼b 삽도 ; ▼c 26 cm.
440 0 0 ▼a Science and Technology
504 ▼a 참고문헌(p. 538-539)과 색인수록
650 0 ▼a Data structures (Computer science)
650 0 ▼a Java (Computer program language)
700 1 ▼a 서성훈
940 ▼a JAVA 자료구조론
945 ▼a KINS

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.73 2006 등록번호 111368232 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.73 2006 등록번호 111368233 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 3 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2006 등록번호 121129248 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 4 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2006 등록번호 121129249 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 5 소장처 세종학술정보원/과학기술실/ 청구기호 005.73 2006 등록번호 151221403 도서상태 대출가능 반납예정일 예약 서비스
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.73 2006 등록번호 111368232 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 중앙도서관/제2자료실(3층)/ 청구기호 005.73 2006 등록번호 111368233 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2006 등록번호 121129248 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2006 등록번호 121129249 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 세종학술정보원/과학기술실/ 청구기호 005.73 2006 등록번호 151221403 도서상태 대출가능 반납예정일 예약 서비스

컨텐츠정보

책소개

이 책은 자료구조 및 알고리즘을 초보자도 습득하기 용이하게 자세한 설명과 그림을 바탕으로 구성되어 있다.

독자는 배열, 연결리스트, 스택, 큐, 트리, 해쉬, 힙, 그래프 등의 다양한 자료구조를 이용하여 탐색, 정렬, 재귀 등의 알고리즘 작성법을 자바 언어 예제를 통하여 쉽게 습득할 수 있다.


정보제공 : Aladin

저자소개

송주석(지은이)

서울대학교에서 전기공학 학사학위를 받았으며 한국과학기술원에서 전기, 전자공학 석사학위를 받았고 Univ. of Berkeley(California)에서 전산학과 박사학위를 받았다. 2006년 현재 연세대학교 컴퓨터공학과 교수이다.

정보제공 : Aladin

목차


목차
Chapter 1 소개 = 1
 1. 자료와 자료구조 = 2
 2. 알고리즘과 프로그램 = 5
 3. 소프트웨어 공학 = 5
  3.1 요구 분석 = 8
  3.2 시스템 명세 = 8
  3.3 설계 = 9
  3.4 구현 = 10
  3.5 테스트 = 11
  3.6 유지보수 = 11
 4. 자료구조의 분류 = 12
 5. 이 책의 구성 = 13
 연습문제 = 14
Chapter 2 개관 = 15
 1. 추상 자료형 = 16
 2. 객체지향 프로그래밍 소개 = 19
  2.1 캡슐화와 자료 숨김 = 19
  2.2 상속 = 20
  2.3 다형성 = 21
 3. C/C++ 프로그래머를 위한 Java 소개 = 22
  3.1 자바의 역사 = 22
  3.2 자바의 정의 = 23
  3.3 자바의 구성 = 23
  3.4 프로그램 컴파일 및 실행 방법 = 28
  3.5 필수 문법 = 32
 4. 자바 라이브러리 자료 구조 = 52
 연습문제 = 53
 프로그래밍 문제 = 53
Chapter 3 배열 = 55
 1. 자바에서의 배열의 기초 = 56
  1.1 배열 선언 및 생성 = 56
  1.2 배열 초기화 = 60
  1.3 배열 연산의 비교 횟수 = 65
  1.4 배열 연산 예제 = 73
 2. 클래스를 이용한 배열 구현 = 83
  2.1 클래스로 구현한 배열 = 83
  2.2 자바에서 제공하는 배열과 관련된 클래스 = 86
 3. 순서 배열 = 87
  3.1 순서 배열의 특징 = 87
 4. 알고리즘의 복잡도 = 91
  4.1 복잡도 측정 방법 = 91
 연습문제 = 96
 프로그래밍 문제 = 97
Chapter 4 리스트 = 99
 1. 리스트의 개념 = 100
 2. 배열을 이용한 리스트 구현 = 101
 3. 연결 리스트를 이용한 리스트 구현 = 102
  3.1 연결 리스트의 개념 = 102
  3.2 배열과 연결 리스트를 이용한 리스트 구현의 차이점 = 104
  3.3 감시 노드 = 106
 4. 단순 연결 리스트 = 108
  4.1 단순 연결 리스트의 개념 = 108
  4.2 insertFirst() 메소드 = 108
  4.3 deleteFirst() 메소드 = 110
  4.4 findNode() 메소드 = 111
  4.5 displayList() 메소드 = 112
  4.6 insertNode() 메소드 = 112
  4.4.7 deleteNode() 메소드 = 114
 5. 이중 말단 연결 리스트 = 123
  5.1 이중 말단 연결 리스트의 개념 = 123
  5.2 이중 말단 연결 리스트의 감시 노드 = 124
  5.3 이중 말단 연결 리스트의 insertNode() 메소드 = 125
  5.4 이중 말단 연결 리스트의 deleteNode() 메소드 = 126
  5.5 이중 말단 연결 리스트의 displayLastNode() 메소드 = 128
 6. 이중 연결 리스트 = 136
  6.1 이중 연결 리스트의 개념 = 136
  6.2 이중 연결 리스트의 insertNode() 메소드 = 138
  6.3 이중 연결 리스트의 deleteNode() 메소드 = 139
 연습문제 = 149
 프로그래밍 문제 = 150
Chapter 5 스택과 큐 = 151
 1. 스택 = 152
  1.1 스택의 개요 = 152
  1.2 스택의 연산 = 153
  1.3 배열을 이용한 스택 구현 = 155
  1.4 연결 리스트를 이용한 스택 구현 = 157
 2. 큐 = 162
  2.1 큐의 개요 = 162
  2.2 큐의 연산 = 163
  2.3 배열을 이용한 큐 구현 = 163
  2.4 연결 리스트를 이용한 큐 구현 = 168
 3. 원형 큐 = 173
  3.1 원형 큐의 개요 = 173
  3.2 배열을 이용한 원형 큐 구현 = 173
 4. 데크 = 179
 5. 우선순위 큐 = 179
  5.1 우선순위 큐의 개요 = 179
 연습문제 = 186
 프로그래밍 문제 = 186
Chapter 6 탐색 (Search) = 187
 1. 선형 탐색 = 188
 2. 이진 탐색 = 191
 3. 그 외의 탐색 알고리즘들 = 199
  3.1 이진 트리 탐색 = 199
  3.2 그래프 탐색 = 200
 연습문제 = 201
 프로그래밍 문제 = 202
Chapter 7 기본 정렬 = 203
 1. 버블 정렬 = 205
  1.1 버블 정렬 과정 = 205
  1.2 버블 정렬의 자바 코드 = 209
  1.3 버블 정렬의 특성 = 211
 2. 선택 정렬 = 212
  2.1 선택 정렬의 과정 = 212
  2.2 선택 정렬의 자바 코드 = 216
  2.3 선택 정렬의 특성 = 218
 3. 삽입 정렬 = 218
  3.1 삽입 정렬의 과정 = 219
  3.2 삽입 정렬의 자바 코드 = 220
  3.3 삽입 정렬의 특성 = 222
 4. 기본 정렬 비교 = 223
 5. 안정성 = 224
 연습문제 = 226
 프로그래밍 문제 = 226
Chapter 8 개선된 정렬 = 227
 1. 쉘 정렬 = 228
  1.1 쉘 정렬 과정 = 228
  1.2 쉘 정렬의 자바코드 = 232
  1.3 쉘 정렬의 특성 = 235
 2. 퀵 정렬 = 235
  2.1 분할 알고리즘 = 236
  2.2 퀵 정렬 과정 = 236
  2.3 퀵 정렬 자바코드 = 239
  2.4 퀵 정렬 특성 = 242
 3. 기수 정렬 = 244
  3.1 기수 정렬 과정 = 244
  3.2 기수 정렬 자바코드 = 245
  3.3 기수 정렬 특성 = 249
 연습문제 = 250
 프로그래밍 문제 = 250
Chapter 9 재귀 = 251
 1. 재귀의 개념 = 252
 2. 재귀의 응용의 예 = 253
  2.1 삼각수 = 254
  2.2 순차 곱셈 = 261
  2.3 피보나치 순열 = 262
  2.4 재귀적 이진 탐색 = 264
  2.5 하노이의 탑 = 266
 연습문제 = 270
 프로그래밍 문제 = 270
Chapter 10 트리 = 271
 1. 소개 = 272
  1.1 왜 트리를 사용하는가? = 272
  1.2 트리란? = 272
 2. 트리에서 사용하는 용어 = 273
 3. 트리의 일반적인 성질 = 274
 4. 이진트리 = 275
  4.1 생김새 = 275
  4.2 구현 = 276
  4.3 순회(Traverse) : 이진나무타기 = 278
  4.4 탐색 = 281
  4.5 삽입 = 284
  4.6 삭제 = 286
  4.7 효율성 = 293
  4.8 전체 코드 및 실행결과 = 294
 연습문제 = 308
 프로그래밍 문제 = 310
Chapter 11 개선된 트리 = 311
 1. 균형트리란? = 312
 2. AVL 트리 = 313
  2.1 AVL 트리의 개요 = 313
  2.2 AVL 트리의 특성 = 314
  2.3 AVL 트리의 회전 알고리즘 = 315
  2.4 구현 = 318
 3. 2-3-4 트리 = 323
  3.1 2-3-4 트리의 개요 = 323
  3.2 2-3-4 트리의 특성 = 323
  3.3 2-3-4 트리의 동작 = 324
 4. AVL 트리와 2-3-4 트리의 구조분석 = 340
 5. 그 외의 군형트리 = 341
  5.1 B 트리 = 341
 연습문제 = 344
 프로그래밍 문제 = 345
Chapter 12 해시 = 347
 1. 해시의 기본 개념 = 348
 2. 간단한 해시 매소드 = 348
 3. 자료를 숫자와 연관시키기 = 355
  3.1 고유한 번호 주기 = 355
  3.2 자료에서 숫자 추출하기 = 355
 4. 충돌 해결 방법 = 357
  4.1 개방 주소법 = 357
  4.2 분리 연결법 = 385
 5. 해시 테이블의 확장 = 397
 연습문제 = 397
 프로그래밍 문제 = 398
Chapter 13 힙 = 399
 1. 기본 개념 = 400
  1.2. 힙의 기본 형태 = 400
  1.3. 힙의 기본 메소드 = 401
 2. 이진 힙 = 402
  2.1. 완전 이진 트리와 힙 = 402
  2.2. 이진 힙의 구현 = 404
 3. 힙 정렬 = 418
 4. 효율적인 프로그래밍을 위한 기법 = 430
 연습문제 = 432
 프로그래밍 문제 = 432
Chpter 14 그래프 = 433
 1. 정의 = 435
 2. 그래프의 표현 = 436
 3. Graph 클래스 = 440
 4. 그래프 탐색 = 442
  4.1. 깊이 우선 탐색 = 442
  4.2. 너비 우선 탐색 = 450
 5. 위상 정렬 = 458
  5.1. 방향 그래프 = 458
  5.2 방향 그래프의 순환과 연결 = 460
 연습문제 = 473
 프로그래밍 문제 = 474
Chapter 15 가중치 그래프 = 475
 1. 가중치 그래프 = 476
 2. 최소 신장 트리 = 478
 3. 가중치 그래프에서의 최소 신장 트리 = 486
 4. 최단 경로 탐색 = 501
 5. 그 외 어려울 문제들 = 516
  5.1 여행하는 세일즈맨 문제 = 517
 연습문제 = 519
 프로그래밍 문제 = 520
Chapter 16 요약 = 511
 1. 범용 자료구조 = 522
  1.1 배열 = 522
  1.2 연결 리스트 = 523
  1.3 트리 = 523
  1.4 해시 테이블 = 523
  1.5 범용 자료구조들의 비교 = 523
 2. 특정 목적의 자료구조 = 524
  2.1 스택 = 525
  2.2 큐 = 525
  2.3 우선순위 큐 = 525
  2.4 특정 목적의 자료구조들의 비교 = 525
 3. 각 장의 간략한 요약 = 526
  3.1 소개 = 527
  3.2 개관 = 528
  3.3 배열 = 528
  3.4 리스트 = 528
  3.5 스택과 큐 = 530
  3.6 탐색 = 531
  3.7 기본 정렬 = 532
  3.8 개선된 정렬 = 532
  3.9 재귀 = 533
  3.10 트리 = 533
  3.11 개선된 트리 = 534
  3.12 해시 = 534
  3.13 힙 = 535
  3.14 그래프 = 535
  3.15 가중치 그래프 = 536
Appendix (참고자료) = 537
 1 참고 문헌 - 국외서 = 538
 2 참고 문헌 - 국내서 = 539
 3 웹사이트 = 539
Index (인덱스) = 540


관련분야 신착자료