HOME > Detail View

Detail View

자바 자료구조론

자바 자료구조론 (Loan 103 times)

Material type
단행본
Personal Author
송주석 서성훈
Title Statement
자바 자료구조론 = Data structure with JAVA language / 송주석, 서성훈 저.
Publication, Distribution, etc
파주 :   사이텍미디어 ,   2006.  
Physical Medium
xiv, 544 p. : 삽도 ; 26 cm.
Series Statement
Science and Technology
ISBN
8955501609
Bibliography, Etc. Note
참고문헌(p. 538-539)과 색인수록
Subject Added Entry-Topical Term
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. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Main Library/Monographs(3F)/ Call Number 005.73 2006 Accession No. 111368232 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Main Library/Monographs(3F)/ Call Number 005.73 2006 Accession No. 111368233 Availability Available Due Date Make a Reservation Service B M
No. 3 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2006 Accession No. 121129248 Availability Available Due Date Make a Reservation Service B M
No. 4 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2006 Accession No. 121129249 Availability Available Due Date Make a Reservation Service B M
No. 5 Location Sejong Academic Information Center/Science & Technology/ Call Number 005.73 2006 Accession No. 151221403 Availability Available Due Date Make a Reservation Service
No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Main Library/Monographs(3F)/ Call Number 005.73 2006 Accession No. 111368232 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Main Library/Monographs(3F)/ Call Number 005.73 2006 Accession No. 111368233 Availability Available Due Date Make a Reservation Service B M
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 2006 Accession No. 121129248 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2006 Accession No. 121129249 Availability Available Due Date Make a Reservation Service B M
No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Sejong Academic Information Center/Science & Technology/ Call Number 005.73 2006 Accession No. 151221403 Availability Available Due Date Make a Reservation Service

Contents information

Book Introduction

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

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


Information Provided By: : Aladin

Author Introduction

송주석(지은이)

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

Information Provided By: : Aladin

Table of Contents


목차
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


New Arrivals Books in Related Fields

Ramamurthy, Bina (2021)
윤관식 (2020)