책소개

이 책은 프로그래머의 기초 지식인 자료구조를 이론적인 접근과 구현을 다루고 있습니다.
;
;자료구조는 프로그램에 관라할 데이터를 어떠한 구조로 보관하고 접근할 것인가를 다루는 것이죠. 선형 자료구조인 배열이나 연결리스트, 스택, 큐와 비선형 자료구조인, 트리, 그래프 등이 있습니다.
;
;컴퓨터 프로그래밍을 업무로 하는 이들에게 자료구조는 실질적인 구현에서 필수적으로 필요합니다. 그리고 이들을 다루는 책은 매우 다양하죠.
;이 책에서는 선형 자료구조인 배열, 연결리스트, 스택, 큐를 다루고 비선형 자료구조는 이진 탐색 트리와 그래프를 다룹니다. 이 책에서는 이러한 자료구조를 설명하고 직접 구현하는 과정이 있습니다.
;
;보다 탄탄한 프로그래밍 실력을 다지기 위해 자료구조를 익히고자 하는 많은 이들에게 도움이 되길 바랄게요.
;

저자소개

목차

책 소개
1. 다루는 내용
1.1 자료구조(Data Structure)
1.2 공통으로 사용할 코드
2. 배열(Array)
2.1 동적 배열 설계
2.2 동적 배열 구현
2.3 동적 배열 테스트
2.4 동적 배열 소스 코드
3. 연결리스트(Linked List)
3.1 연결리스트 설계
3.2 연결리스트 구현
3.3 연결리스트 테스트
3.4 연결리스트 소스 코드
4. 큐(Queue)
4.1 큐 설계
4.2 큐 구현
4.3 큐 테스트
4.4 큐 소스 코드
5. 스택(Stack)
5.1 스택 설계
5.2 스택 구현
5.3 스택 테스트
5.4 소스 코드
6. 이진 탐색 트리(Binary Search Tree)
6.1 이진 탐색 트리 설계
6.2 이진 탐색 트리 구현
6.3 이진 탐색 트리 소스 코드
7. 그래프(Graph)
7.1 인접 행렬로 방향성 없는 그래프
7.2 인접 행렬로 방향성 없는 그래프 소스 코드
7.3 인접 행렬로 방향성 있는 그래프
7.4 인접 행렬로 방향성 있는 그래프 소스 코드
7.5 진입 차수, 진출 차수
7.6 진입 차수, 진출 차수 소스 코드
8. 정점과 간선 집합으로 표현한 그래프
8.1 그래프 설계
8.2 그래프 구현
8.3 그래프 테스트
8.4 그래프 소스 코드
판권 페이지