자료검색

책소개

John R. Hubbard와 Anita Huray의 Data Structures with Java(2004년판, Prentice Hall)를 번역한 것이다. 이 책은 대학이나 전문대학의 컴퓨터공학, 컴퓨터과학, 정보시스템, 멀티미디어공학 등의 관련 학과에서 자료구조를 위한 교재로 사용될 수 있다.

자료구조는 컴퓨터 분야에서 가장 기초적이며 가장 중요한 핵심 과목 중의 하나이다. 자료 구조의 전통적인 주제는 추상 데이터 타입, 알고리즘의 기초와 분석 기법, 배열과 연결 리스트, 스택과 큐와 같은 선형 자료구조, 트리나 그래프와 같은 비선형 자료구조, 탐색 및 정렬 기법 등이다. 자료구조에 대한 교재들은 이러한 주요 자료구조를 알고리즘 기술 언어(ADL: Algorithmic Description Language)를 이용해 특정 프로그래밍 언어와 독립적으로 기술하기도 하고, C, C++, Java 등의 특정 프로그래밍 언어를 이용해서 기술하기도 한다. 이 책의 경우 자료구조의 전통적인 주제들을 인터넷상의 프로그램 개발과 재사용 컴포넌트 개발에 널리 활용되고 있는 Java를 이용해 설명하고 있다.

이 책의 가장 큰 특징은 자료구조 이론에서 프로그램 개발까지의 과정을 객체 지향 설계 방법을 이용하여 체계적으로 그리고 실제적으로 제시하고 있다는 것이다.

목차

1장 객체지향 프로그래밍
2장 추상 데이터 타입
3장 배열
4장 연결 구조
5장 스택
6장 큐
7장 컬렉션
8장 리스트
9장 해시 테이블
10장 순환
11장 트리
12장 이진 트리
13장 탐색 트리
14장 히프와 우선순위 큐
15장 정렬
16장 그래프
부록 A 해답과 힌트
부록 B Java 복습
부록 C 기초 수학
부록 D Java 컬렉션 프레임워크
부록 E 참고문헌