자료구조와 알고리즘을 함께 Java!

• 부제: 퀴즈로 쏙쏙 이해하는 초보자를 위한 입문서
• 저자: 손상우
• 출간/배본가능일: 2021년 4월 23일
• 정가: 25,000원
• 페이지: 340

구매 링크

• yes24
• 교보문고
• 알라딘
• 인터파크

책 소개

자료구조와 알고리즘을 라이브러리를 사용하지 않고 순수 Java로 배워보자

이 책은 자료구조와 알고리즘의 개념과 동작하는 과정을 그림으로 이해를 돕고 다양한 예제 코드를 통해 자세하게 설명한다. 각 챕터가 끝나는 시점에 학습한 내용을 기반으로 한 퀴즈를 제공한다.

예비 및 신입 개발자라면 프로그래밍을 하는 과정에서 데이터의 처리 속도와 효율적으로 관리하기 위해 반드시 알아야 하는 지식이다. 개발 과정에서 자주 사용되는 내용을 담고 있으므로 실무에서 어떤 문제를 마주하더라도 데이터 처리를 위한 자료구조 및 알고리즘 선택의 폭이 넓어질 수 있도록 돕는다.

이 책의 주요 내용

• 배열과 연결 리스트
• 재귀 함수
• 선형 구조와 스택과 큐
• 비선형 구조의 트리
• Java Collection Framework

이 책이 필요한 독자

• Java로 자료구조와 알고리즘의 기초를 쌓고 싶은 개발자
• 자료구조와 알고리즘을 배우고 있는 학생
• 효율적인 데이터 관리에 관심 있는 개발자

목차

1 자료구조와 알고리즘

• 1.1 자료구조는 무엇일까요?
• 1.2 우리가 자료구조를 배우는 이유
• 1.3 알고리즘은 무엇일까요?
• 1.4 연습문제

2 배열

• 2.1 배열이란?
• 2.2 배열의 선언
• 2.3 배열의 생성과 초기화
• 2.4 배열의 반복문
• 2.5 배열의 복사
• 2.6 다차원 배열
• 2.7 연습문제

3 연결 리스트

• 3.1 연결 리스트란?
• 3.2 특징
• 3.3 종류
• 3.4 단일 연결 리스트 구현하기
• 3.5 이중 연결 리스트 구현하기
• 3.6 원형 단일 연결 리스트 구현하기
• 3.7 연습문제

4 재귀(Recursive)

• 4.1 재귀란?
• 4.2 팩토리얼(Factorial)
• 4.3 피보나치 수열(Fibonacci numbers)
• 4.4 하노이의 탑(Tower of Hanoi)
• 4.5 연습문제

5 선형 구조

• 5.1 스택(Stack)
• 5.2 큐(Queue)
• 5.3 원형 큐(Circle Queue)
• 5.4 데크(Deque)

6 비선형 구조

• 6.1 트리(Tree)
• 6.2 힙 트리(heap tree)

7 버블 정렬(Bubble Sort)

• 7.1 동작 방식
• 7.2 버블 정렬 구현하기
• 7.3 연습문제

8 선택 정렬(Selection Sort)

• 8.1 동작 방식
• 8.2 선택 정렬 구현하기
• 8.3 연습문제

9 삽입 정렬(Insertion Sort)

• 9.1 동작 방식
• 9.2 삽입 정렬 구현하기
• 9.3 연습문제

10 셸 정렬(Shell Sort)

• 10.1 동작 방식
• 10.2 셸 정렬 구현하기
• 10.3 연습문제

11 병합 정렬(Merge Sort)

• 11.1 동작 방식
• 11.2 병합 정렬 구현하기
• 11.3 연습문제

12 퀵 정렬(Quick Sort)

• 12.1 동작 방식
• 12.2 퀵 정렬 구현하기
• 12.3 연습문제

13 Collections Framework

• 13.1 Collection Framework란
• 132 List
• 13.3 Map
• 13.4 Set

출판사 리뷰

빠르게 발전하는 정보통신 분야에서 개발에 필요한 부분 중 크게 변하지 않는 것이 있습니다. 데이터를 효율적으로 관리하고 활용하기 위한 자료구조와 알고리즘입니다. 시간이 흘러 더 좋은 자료구조와 알고리즘이 나올 수 있지만, 기초적인 부분을 이해하고 있다면 새로운 자료구조 또는 알고리즘이 나오더라도 어렵지 않게 이해할 수 있고 용도에 맞게 사용할 수 있습니다.

자료구조와 알고리즘을 처음 입문하는 독자분들은 챕터를 차례대로 학습하여 본문을 실습할 수 있도록 예제 코드를 구성하였습니다. 예제 코드만으로 어떻게 동작하고 짜였는지 알 수 있겠지만 프로그램을 시각화한 이미지를 먼저 학습한다면 쉽게 이해하는 데 도움이 될 것으로 생각합니다.

그림으로 쉽게 이해할 수 있게 만들었으며 퀴즈를 통해 개념을 이해하게끔 만들어져 있어 쉽게 이해할 수 있는 책입니다. 코딩의 중요성이 높아지는 만큼 이 책을 통해 나만의 코드로 알고리즘을 만들어 보시기 바랍니다.

오탈자 제보 및 문의 사항

• 깃허브 리파지토리 issue 생성