 목차
제1장 데이타 구조의 개관
1.1 데이터의 표현
1.2 추상화
1.3 데이타 구조와 그 종류
1.4 Java 언어의 기초
제2장 알고리즘
2.1 개요
2.2 알고리즘의 표현
2.3 알고리즘의 분석
제3장 스트링과 배열
3.1 스트링
3.2 1차원 배열
3.3 다차원 배열
3.4 특별한 행렬
3.5 Java 언어에서의 배열
제4장 레코드
4.1 레코드
4.2 Java 언어에서의 레코드
제5장 스택과 큐
5.1 스택
5.2 수식의 계산
5.3 미로 실험
5.4 큐
5.5 원형 큐
5.6 데크
제6장 리스트
6.1 선형 리스트
6.2 단순 연결 리스트
6.3 연결된 스택과 큐
6.4 원형 연결 리스트
6.5 이중 연결 리스트
6.6 연결 리스트의 응용
제7장 그래프
7.1 정의 및 용어
7.2 그래프의 순회와 신장 트리
7.3 최단 경로와 도착 가능성
7.4 위상 정렬과 임계 경로
7.5 그래프의 응용
제8장 일반 트리와 이진 트리
8.1 일반 트리
8.2 이진 트리
8.3 이진 트리의 순회와 연산
8.4 스레드 이진 트리
8.5 이진 탐색 트리
8.6 이진 탐색 트리의 균형
제9장 m-원 탐색 트리와 트라이
9.1 m-원 탐색 트리
9.2 B-트리
9.3 B*-트리
9.4 B+-트리
9.5 2-3, 2-3-4 및 레드 블랙 트리
9.6 트라이
제10장 m-원 탐색 트리와 트라이
10.1 개요
10.2 순환 함수 호출
10.3 순환 방법 사용시 고려 사항
10.4 순환 알고리즘의 복잡도 분석
제11장 탐색
11.1 개요
11.2 선형 탐색
11.3 개선된 선형 탐색
11.4 이진 탐색
11.5 이진 탐색 트리의 이용
제12장 정렬
12.1 정의 및 특성
12.2 내부 정렬
12.3 외부 정렬
제13장 해싱
13.1 개요
13.2 해시 함수
13.3 충돌 해결 방안
|
> 전체도서 > 자료 구조
Java 언어로 설명한 자료 구조론
● 발행날짜 : 2013년 1월 10일
● 페이지 : 536페이지
● 판매처 : 온라인 서점
● 강의자료 제공
책 소개
책 소개
이 책은 데이타 구조 및 그 응용에 관한 사항을 전산학의 기초 지식만 있으면 누구나 쉽게 이해할 수 있도록 설명하였다.특히 각종 데이타 구조나 알고리즘은 최근 많이 이용되고 있는 Java 언어로 서술하였다.
이 책은 컴퓨터 관련 학부에서 한 학기 또는 두 학기에 걸쳐 교과목 자료 구조를 가르치기 위한 교재로 활용될 수 있다.
목차
제1장 데이타 구조의 개관1.1 데이터의 표현
1.2 추상화
1.3 데이타 구조와 그 종류
1.4 Java 언어의 기초
제2장 알고리즘
2.1 개요
2.2 알고리즘의 표현
2.3 알고리즘의 분석
제3장 스트링과 배열
3.1 스트링
3.2 1차원 배열
3.3 다차원 배열
3.4 특별한 행렬
3.5 Java 언어에서의 배열
제4장 레코드
4.1 레코드
4.2 Java 언어에서의 레코드
제5장 스택과 큐
5.1 스택
5.2 수식의 계산
5.3 미로 실험
5.4 큐
5.5 원형 큐
5.6 데크
제6장 리스트
6.1 선형 리스트
6.2 단순 연결 리스트
6.3 연결된 스택과 큐
6.4 원형 연결 리스트
6.5 이중 연결 리스트
6.6 연결 리스트의 응용
제7장 그래프
7.1 정의 및 용어
7.2 그래프의 순회와 신장 트리
7.3 최단 경로와 도착 가능성
7.4 위상 정렬과 임계 경로
7.5 그래프의 응용
제8장 일반 트리와 이진 트리
8.1 일반 트리
8.2 이진 트리
8.3 이진 트리의 순회와 연산
8.4 스레드 이진 트리
8.5 이진 탐색 트리
8.6 이진 탐색 트리의 균형
제9장 m-원 탐색 트리와 트라이
9.1 m-원 탐색 트리
9.2 B-트리
9.3 B*-트리
9.4 B+-트리
9.5 2-3, 2-3-4 및 레드 블랙 트리
9.6 트라이
제10장 m-원 탐색 트리와 트라이
10.1 개요
10.2 순환 함수 호출
10.3 순환 방법 사용시 고려 사항
10.4 순환 알고리즘의 복잡도 분석
제11장 탐색
11.1 개요
11.2 선형 탐색
11.3 개선된 선형 탐색
11.4 이진 탐색
11.5 이진 탐색 트리의 이용
제12장 정렬
12.1 정의 및 특성
12.2 내부 정렬
12.3 외부 정렬
제13장 해싱
13.1 개요
13.2 해시 함수
13.3 충돌 해결 방안