Description
컴퓨터를 체계적으로 배우려면 자바, C, C++, 파이썬과 같은 언어 중 적어도 하나의 언어를 어려움 없이 구사할 수 있어야 하고, 그다음엔 반드시 자료구조를 이해하여야 한다. 아무리 프로그래밍 언어를 잘 이해하고 있더라도 자료구조에 대한 기본지식 없이 실제 응용을 위한 효율적인 소프트웨어를 작성하는 것은 거의 불가능하다. 이는 한글을 깨우치자마자 시나 소설을 쓸 수 없는 것과 같은 이치이다.
자바는 PC에서 데이터 센터, 게임 콘솔에서 슈퍼컴퓨터, 핸드폰에서 인터넷까지 거의 모든 플랫폼에서 수행되는 프로그래밍 언어로서 다른 언어에 비해 소프트웨어를 개발하는 데 매우 유용한 프로그래밍 환경을 제공한다. 자바 언어는 특히 수행 성능의 최적화가 필요한 소프트웨어 개발에 매우 적합하여 소프트웨어 개발자들이 가장 선호하는 프로그래밍 언어이다.
본서는 자료구조의 이해에 있어 가장 기본적이고 공통된 부분을 발췌, 정리함과 동시에 비교적 새로운 주제인 좌편향(Left-Leaning) 레드 블랙 트리, Tim Sort와 이중 피벗 퀵 정렬(Dual Pivot Quick Sort), 소셜 네트워크 분석(Social Network Analysis)의 응용을 추가하였다. 본서는 기존 서적들에서 공통적으로 강조하고 있는 포인터 개념, 연결 리스트, 스택, 큐, 트리 앞부분 등은 기본적인 개념 위주로 설명하고, 자료구조의 핵심이라 할 수 있는 탐색 트리, 해싱, 우선순위 큐, 정렬, 그래프를 심도 있게 다루며, 아울러 새로운 자료구조를 추가로 소개한다.
독자들의 쉬운 이해를 위해 본서는 대부분의 자료구조를 다음의 다섯 단계에 따라 설명한다.
1. 주어진 자료구조에 대한 이해
2. 핵심 아이디어 소개
3. 예제
4. 자바 프로그램
5. 수행 시간 분석
본서는 기본적으로 각 자료구조의 필요성을 소개하고, 자료구조를 이해하는 데 도움이 되는 핵심 아이디어를 살펴본다. 또한 자료구조에 대한 예제를 통해 이해를 도우며, 자바 프로그램으로 구현한 자료구조를 제시하고, 수행 시간을 분석한다. 아울러 자료구조의 응용 및 활용 분야를 살펴보고, 대부분의 자바 프로그램을 Eclipse 통합 개발 환경에서 실제로 실행시킨 결과 화면 또한 보여준다. 단, 몇몇 자료구조에 대한 자바 프로그램은 너무 길어 생략하였고 개념 위주로 서술하였다.
자바는 PC에서 데이터 센터, 게임 콘솔에서 슈퍼컴퓨터, 핸드폰에서 인터넷까지 거의 모든 플랫폼에서 수행되는 프로그래밍 언어로서 다른 언어에 비해 소프트웨어를 개발하는 데 매우 유용한 프로그래밍 환경을 제공한다. 자바 언어는 특히 수행 성능의 최적화가 필요한 소프트웨어 개발에 매우 적합하여 소프트웨어 개발자들이 가장 선호하는 프로그래밍 언어이다.
본서는 자료구조의 이해에 있어 가장 기본적이고 공통된 부분을 발췌, 정리함과 동시에 비교적 새로운 주제인 좌편향(Left-Leaning) 레드 블랙 트리, Tim Sort와 이중 피벗 퀵 정렬(Dual Pivot Quick Sort), 소셜 네트워크 분석(Social Network Analysis)의 응용을 추가하였다. 본서는 기존 서적들에서 공통적으로 강조하고 있는 포인터 개념, 연결 리스트, 스택, 큐, 트리 앞부분 등은 기본적인 개념 위주로 설명하고, 자료구조의 핵심이라 할 수 있는 탐색 트리, 해싱, 우선순위 큐, 정렬, 그래프를 심도 있게 다루며, 아울러 새로운 자료구조를 추가로 소개한다.
독자들의 쉬운 이해를 위해 본서는 대부분의 자료구조를 다음의 다섯 단계에 따라 설명한다.
1. 주어진 자료구조에 대한 이해
2. 핵심 아이디어 소개
3. 예제
4. 자바 프로그램
5. 수행 시간 분석
본서는 기본적으로 각 자료구조의 필요성을 소개하고, 자료구조를 이해하는 데 도움이 되는 핵심 아이디어를 살펴본다. 또한 자료구조에 대한 예제를 통해 이해를 도우며, 자바 프로그램으로 구현한 자료구조를 제시하고, 수행 시간을 분석한다. 아울러 자료구조의 응용 및 활용 분야를 살펴보고, 대부분의 자바 프로그램을 Eclipse 통합 개발 환경에서 실제로 실행시킨 결과 화면 또한 보여준다. 단, 몇몇 자료구조에 대한 자바 프로그램은 너무 길어 생략하였고 개념 위주로 서술하였다.
자바와 함께하는 자료구조의 이해 (개정판)
$34.88