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
