목차제1장 추상 데이타 타입과 객체지향 방법 1.1 Java 입문 1.2 소프트웨어 생명주기 1.3 추상 데이타 타입 1.4 객체지향 개념과 설계 1.5 Java 객체지향 프로그래밍
제2장 알고리즘과 성능 분석 2.1 알고리즘과 문제 해결 2.2 알고리즘의 표현 2.3 순환 2.4 프로그램 성능 분석
제3장 순차 데이타 표현 3.1 배열 추상 데이타 타입 3.2 배열의 표현 3.3 Java에서의 배열 3.4 선형 리스트 3.5 다항식 추상 데이타 타입 3.6 희소 행렬 추상 데이타 타입 3.7 희소 행렬 연산의 Java 구현
제4장 연결 데이타 표현 4.1 노드와 포인터 4.2 Java의 참조 변수 4.3 단순 연결 리스트 4.4 자유 공간 리스트 4.5 원형 연결 리스트 4.6 이중 연결 리스트 4.7 헤더 노드 4.8 다항식의 리스트 표현과 덧셈 4.9 일반 리스트
제5장 스택 5.1 스택 추상 데이타 타입 5.2 스택의 순차 표현 5.3 배열을 이용한 스택의 구현 5.4 복수 스택의 순차 표현 5.5 스택의 연결 표현 5.6 리스트를 이용한 스택 구현 5.7 수식의 괄호쌍 검사 5.8 스택을 이용한 수식의 계산 5.9 미로 문제
제6장 큐 6.1 큐 추상 데이타 타입 6.2 큐의 순차 표현 6.3 배열을 이용한 큐의 구현 6.4 큐의 연결 표현 6.5 리스트를 이용한 큐의 구현 6.6 큐의 응용 6.7 우선순위 큐 6.8 덱
제7장 트리 7.1 트리의 기본 개념 7.2 이진 트리 7.3 이진 트리의 표현 7.4 이진 트리 순회 7.5 이진 트리의 기타 주요 연산 7.6 스레드 이진 트리 7.7 일반 트리를 이진 트리로의 표현
제8장 이원 탐색 트리 8.1 이원 탐색 트리 8.2 히프 8.3 선택 트리
제9장 그래프 9.1 그래프 추상 데이타 타입 9.2 그래프 표현 9.3 그래프 순회
제10장 가중치 그래프 10.1 최소 비용 신장 트리 10.2 최단 경로 10.3 위상 순서 10.4 임계 경로
제11장 정렬 11.1 선택 정렬 11.2 버블 정렬 11.3 삽입 정렬 11.4 합병 정렬 11.5 퀵 정렬 11.6 히프 정렬 11.7 쉘 정렬 11.8 기수 정렬 11.9 트리 정렬
제12장 균형 탐색 트리 12.1 AVL 트리 12.2 스플레이 트리 12.3 2-3 트리 12.4 2-3-4 트리 12.5 레드-블랙 트리
|
자료 구조와 JAVA [개정판]
● 발행날짜 : 2015년 1월 20일
● 페이지 : 520페이지
● 판매처 : 온라인 서점
● 강의자료 제공
책 소개
책 소개
지난 20여년 동안 서울대학에서 자료 구조를 강의한 경험을 바탕으로 국제 표준 교과 과정에 맞도록 구성한 것이다. 자료 구조를 공부하는 목적은 궁극적으로 효율적인 프로그램 즉, 소프트웨어를 개발할 수 있는 방법과 기술을 습득하는데 있다. 이 책은 바로 이 목적에 부합되게 기술하려고 노력하였다.
목차
제1장 추상 데이타 타입과 객체지향 방법1.1 Java 입문
1.2 소프트웨어 생명주기
1.3 추상 데이타 타입
1.4 객체지향 개념과 설계
1.5 Java 객체지향 프로그래밍
제2장 알고리즘과 성능 분석
2.1 알고리즘과 문제 해결
2.2 알고리즘의 표현
2.3 순환
2.4 프로그램 성능 분석
제3장 순차 데이타 표현
3.1 배열 추상 데이타 타입
3.2 배열의 표현
3.3 Java에서의 배열
3.4 선형 리스트
3.5 다항식 추상 데이타 타입
3.6 희소 행렬 추상 데이타 타입
3.7 희소 행렬 연산의 Java 구현
제4장 연결 데이타 표현
4.1 노드와 포인터
4.2 Java의 참조 변수
4.3 단순 연결 리스트
4.4 자유 공간 리스트
4.5 원형 연결 리스트
4.6 이중 연결 리스트
4.7 헤더 노드
4.8 다항식의 리스트 표현과 덧셈
4.9 일반 리스트
제5장 스택
5.1 스택 추상 데이타 타입
5.2 스택의 순차 표현
5.3 배열을 이용한 스택의 구현
5.4 복수 스택의 순차 표현
5.5 스택의 연결 표현
5.6 리스트를 이용한 스택 구현
5.7 수식의 괄호쌍 검사
5.8 스택을 이용한 수식의 계산
5.9 미로 문제
제6장 큐
6.1 큐 추상 데이타 타입
6.2 큐의 순차 표현
6.3 배열을 이용한 큐의 구현
6.4 큐의 연결 표현
6.5 리스트를 이용한 큐의 구현
6.6 큐의 응용
6.7 우선순위 큐
6.8 덱
제7장 트리
7.1 트리의 기본 개념
7.2 이진 트리
7.3 이진 트리의 표현
7.4 이진 트리 순회
7.5 이진 트리의 기타 주요 연산
7.6 스레드 이진 트리
7.7 일반 트리를 이진 트리로의 표현
제8장 이원 탐색 트리
8.1 이원 탐색 트리
8.2 히프
8.3 선택 트리
제9장 그래프
9.1 그래프 추상 데이타 타입
9.2 그래프 표현
9.3 그래프 순회
제10장 가중치 그래프
10.1 최소 비용 신장 트리
10.2 최단 경로
10.3 위상 순서
10.4 임계 경로
제11장 정렬
11.1 선택 정렬
11.2 버블 정렬
11.3 삽입 정렬
11.4 합병 정렬
11.5 퀵 정렬
11.6 히프 정렬
11.7 쉘 정렬
11.8 기수 정렬
11.9 트리 정렬
제12장 균형 탐색 트리
12.1 AVL 트리
12.2 스플레이 트리
12.3 2-3 트리
12.4 2-3-4 트리
12.5 레드-블랙 트리