소장자료검색

책소개

이책은 저자가 최근 대학교에서 전산전공 학생을 대상으로 "자료구조"라는 강좌로 강의한 내용을 중심으로 집필하였다. 책 내용은 "Program=tctures+Algorithm"이라는 명제 아래 자료구조에 알고리즘과 밀접한 관계에서 접근하였고 알고리즘의 효율성 또한 자료구조에 따라 평가하고 이를 개선하는 가이드 라인으로 정하였다.

책 전체는 8단원으로 구분하였고, 각 단원들은 전후단원에 직접적인 관계를 가지고 관찰할 수 있도록 나열하였다. 이 방법에 따라 이 책은 배열과 레코드와 같은 구조적 자료형으로부터 선형 리스트와 트리(tree)에 대해 다루었고, 다음에 자료의 이산적인 구조 즉, 그래프(graph)와 메모리관리 알고리즘에 대해 살펴보았으며, 알고리즘의 효율성에 따라 자료의 정렬과 탐색을, 그리고 파일구조를 중점적으로 다루었다.

이 책은 이론과 실습을 목표로 저술되었으며 java 언어를 잘 모르는 독자들을 위하여 java에 대한 부록을 책 뒤에 덧붙였다. 부록에 쓰여진 java 언어는 자료구조에 따른 알고리즘을 서술하는데 필요한 요소만을 다루었으며, Thread, GUI, Applet, Network 등에 대해서는 취급하지 않았다. java 버전은 sdk1.3을 기준으로 하였다.

목차

제1장 입 문
1.1 자료구조와 알고리즘
1.2 실행시간 측정
1.3 객체지향 프로그래밍

제2장 자료형
2.1 기본 자료형
2.2 참조형
2.3 재귀적 용법

제3장 리스트
3.1 배열에 의한 순차 리스트
3.2 연결 리스트
3.3 스택과 큐

제4장 트리
4.1 트리 구현
4.2 이진트리 순행
4.3 탐색트리
4.4 AVL트리

제5장 그래프
5.1 그래프의 유형
5.2 용어 설명
5.3 그래프의 구현
5.4 그래프의 순행

제6장 정렬과 탐색
6.1 내부정렬
6.2 외부정렬
6.3 탐색

제7장 메모리 할당과 회수
7.1 메모리 수집방법
7.2 메모리 할당
7.3 메모리 융합
7.4 페이지 교환방법

제8장 파 일
8.1 파일의 설계
8.2 파일 조직
8.3 인덱스 순차파일
8.4 인덱스 파일
8.5 다중 링 파일

부록 자바 프로그래밍언어
1. 수식
2. 제어문
3. 클래스와 객체
4. 자료형
5. 실체변수
6. 객체생성
7. 메소드
8. 생성자
9. 매개변수 전달
10. package
11. interface
12. 자료형 변환
13. Exception
14. 입출력 클래스