" ."

" 저자 : 강병도 . "

"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 "