자료구조의 기초

강병도 지음

대구대학교출판부 2018년 11월 11일 출간

작품소개

책소개

.

목차

1장 소프트웨어와 알고리즘 ‥ 1
1.1 소프트웨어 1
1.2 소프트웨어 개발 프로세스 1
1.3 알고리즘(Algorithm) 3

2장 배열과 구조 ‥ 8
2.1 배열 8
2.2 구조 및 유니언(struct & union) 15
2.3 다항식(Polynomial) 25
2.4 행렬(Matrix) 29


3장 스택(Stack)과 큐(Queue) ‥ 32
3.1 스택(Stack) 32
3.2 큐(Queue) 35
3.3 원형 큐(Circular Queue) 39
3.4 수식 표현 41
3.5 다중 스택(Multiple Stack) 45

4장 리스트(List) ‥ 47
4.1 리스트 표현 47
4.2 malloc( )와 free( ) 49
4.4 단순 연결 리스트를 이용한 스택과 큐 57
4.5 단순 연결 리스트 사용 예 : 다항식 62
4.6 주요 리스트 연산 73
4.7 이중 연결 리스트(Doubly Linked List) 76

5장 트리(Tree) ‥ 81
5.1 트리의 정의 및 용어 81
5.2 트리의 표현 82
5.3 이진 트리(Binary Tree) 83
5.4 이진 트리 순회(Binary Tree Traversal) 88
5.5 쓰레드 이진 트리(Thread Binary Tree) 91
5.6 히프(Heap) 트리 95
5.7 이진 탐색 트리(Binary Search Tree) 96
5.8 선택 트리(Selection Tree) 99
5.9 포리스트(Forest) 99
5.10 AVL 트리 101
5.11 2-3 트리(Two-three Trees) 103
5.12 B-트리(B-tree) 104

6장 그래프(Graph) ‥ 108
6.1 그래프 정의 108
6.2 그래프 표현법 111
6.3 그래프 연산 115
6.4 최소 스패닝 트리(Minimum Spanning Tree) 120
6.5 최단 경로(Shotest Path) 124
6.6 작업 네트워크(Activity Network) 127

7장 정렬(Sorting)과 해싱(Hashing) ‥ 131
7.1 퀵정렬(Quick Sort) 131
7.2 합병 정렬(Merge Sort) 133
7.3 해싱(Hashing) 133

출판사 서평

컴퓨터 프로그램과 자료구조를 처음 접하는 사람들을 위하여 가능한 이해하기 쉽게 그림을 이용하여 프로그램 실행 단계를 설명하였다. 그리고 기존의 방대한 양의 자료구조 내용을 대학교 한 학기 강의용으로 사용할 수 있도록 핵심내용을 정리하였다. 그러나, 프로그램을 처음 시작하는 사람에게 꼭 필요한 주제를 모두 포함하였다. 이 책에서 사용된 프로그램의 예는 C 언어를 이용하여 작성하였다.

인물정보

저자(글) 강병도

.