자료 구조로 표현된 자료를 처리하는 절차들의 모임을 알고리즘(algorithm)이라 한다. 알고리즘은 특정한 문제를 해결하기 위해 기술한 일련의 명령문이다. 사용자가 소프트웨어를 더 쉽고 빠르게 작성하기 위해서 객체지향 프로그래밍 방법을 사용자료 구조는 처리할 자료들 사이에 관계를 고려하여 컴퓨터 내부에 표현하는 방법인데, 필요할 때 자료를 효율적으로 처리할 수 있도록 간단하고 명료하게 표현해야 한다.

이 책은 객체 지향 프로그래밍 언어인 자바를 사용해 대표적인 자료 구조인 스택(Stack), 큐(Queue), 덱(Deque), 트리(Tree), 그래프(Graph) 등을 선형 리스트(linear list)나 연결리스트(LinkedList)로 구현하는 다양한 예제를 통해 좀 더 쉽게 자료 구조에 접할 수 있도록 도움을 주고 각 기능들을 자세하게 설명하고 있다.

자바로 객체 지향 프로그램을 작성하는 방법과 자바 기본 문법을 별도로 수록하고 있고, 부록에 자바 개발도구인 JDK와 자바 통합개발환경인 이클립스를 다운받아 설치하고 사용하는 방법을 기술하고 있다.

특히, 상수 없이 하나의 메서드만 갖는 함수형 인터페이스의 메서드를 람다식(Lambdaexpressions)을 사용해 작성하는 최신 프로그래밍 기능을 수록하고 있고, 특정 예제 프로그램을 람다식으로 다시 작성하여 두 가지 프로그램을 서로 비교할 수 있도록 기술하고 있다.

개정판을 내면서 자료 구조를 쉽게 이해할 수 있도록 설명을 추가하고 스택, 큐, 이진 탐색트리 등 수록된 연결 리스트를 수정해서 간단하게 작성하고, 자바에서 제공하는 자료구조인 벡터(Vector), 연결리스트, 스택, 큐, 우선순위 큐(Priority Queue), 덱, 해쉬맵(HashMap) 등의 컬렉션을 활용하는 다양한 예제를 수록하고 있다.

목차

1장 JAVA와 소프트웨어 개발 방법

1.1 자바

1.2 자료 선언

1.2.1 기본 자료형

1.2.2 참조형

1.3 객체 지향 프로그래밍

1.3.1 객체 생성

1.3.2 메서드

1.3.3 생성자

1.3.4 다형성

1.3.5 상속

1.4 소프트웨어 개발

1.4.1 소프트웨어 생명주기

1.4.2 소프트웨어 공학 방법론

2장 알고리즘과 자료 구조 성능

2.1 알고리즘

2.2 알고리즘 작성

2.3 알고리즘 성능 분석

2.3.1 시간 복잡도

2.3.2 공간 복잡도

3장 순차 자료 구조

3.1 배열

3.1.1 배열의 생성

3.1.2 이차원 배열

3.2 행렬

3.3 배열의 표현

3.4 선형 리스트

3.5 컬렉션

4장 연결 리스트

4.1 연결 리스트 구조

4.2 연결 리스트 생성

4.3 연결 리스트의 노드 삽입

4.4 연결 리스트의 노드 삭제

4.5 기타 연결 리스트

4.5.1 원형 연결 리스트

4.5.2 이중 연결 리스트

4.6 자바 LinkedList 컬렉션

5장 스택

5.1 스택 자료 구조

5.2 스택의 순차 표현

5.3 스택의 연결 표현

5.4 스택 노드의 삽입과 삭제

5.5 자바 Stack 컬렉션

5.6 스택 활용

6장 큐

6.1 큐 자료 구조

6.2 큐 순차 표현

6.3 큐 연결 리스트

6.4 연결 리스트 큐의 삽입과 삭제

6.5 덱

6.6 자바 큐 컬렉션과 덱 컬렉션

6.6.1 큐 컬렉션

6.6.2 덱 컬렉션

7장 트리

7.1 트리의 기본 개념

7.2 이진트리

7.3 이진트리의 표현

7.4 이진트리 순회

7.5 이진 탐색 트리

7.6 스레드 이진트리

8장 그래프

8.1 그래프 정의

8.2 그래프 표현

8.2.1 인접 행렬

8.2.2 인접 리스트

8.3 그래프 연산

8.3.1 깊이 우선 탐색

8.3.2 너비 우선 탐색

9장 정렬과 탐색

9.1 버블 정렬

9.2 선택 정렬

9.3 삽입 정렬

9.4 쉘 정렬

9.5 퀵 정렬

9.6 합병 정렬

9.7 힙 정렬

9.8 탐색

10장 자바 명령문

10.1 배정문

10.2 혼합문

10.3 표준 입출력문

10.4 제어문

10.4.1 조건문

10.4.2 반복문

10.5 분기문

10.5.1 break 문

10.5.2 continue 문

10.5.3 return 문

10.6 함수형 인터페이스와 람다식

10.6.1 람다식이란?

10.6.2 함수형 인터페이스

부록

1 JDK 자바 개발 도구

2 이클립스

2.1 이클립스 설치

2.2 이클립스 실행

2.3 프로젝트 생성

2.4 자바 파일 작성

2.5 자바 프로그램 실행

2.6 오류 수정 가이드라인