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

퀴즈로 쏙쏙 이해하는 초보자를 위한 입문서

손상우 지음

비제이퍼블릭 2021년 04월 26일 출간 종이책 : 2021년 04월 23일 출간

작품소개

책소개

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

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

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

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

이 책의 주요 내용
- 배열과 연결 리스트
- 재귀 함수
- 선형 구조와 스택과 큐
- 비선형 구조의 트리
- Java Collections Framework

소스코드 다운로드
https://github.com/bjpublic/javarithms

목차

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

출판사 서평

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

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

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

작가정보

저자(글) 손상우

저자 : 손상우
6년 차 웹 프로그래머로 (주)사이냅소프트에서 2016년부터 주로 네이버 오피스의 프론트와 백엔드 성능 개선 및 API를 개발하였다. 사내 클라우드 스토리지와 관리자 기능을 개발하고 현재는 비즈니스 플랫폼 백엔드 개발에 참여 중이다. 궁금하거나 사용해 보고 싶은 새로운 기술이 있으면 사이드 프로젝트를 통해 적용하는 과정에서 재미를 느끼고 기술에 대한 갈증을 해소하는 편이다.
개발 관련 지식을 기록하기 위해 https://rerewww.github.io/ 개발 블로그를 운영하고 있다.