G( V, E ) where G ::= graph, V = V( G ) ::= finite nonempty set of vertices, and E = E( G ) ::= finite set of edges

1 Preliminaries 1. Terminology Lineal Tree Pedigree Tree ( binary tree )

A stack is a Last-In-First-Out (LIFO) list, that is, an ordered list in which insertions and deletions are made at the top only. Objects: A finite ordered list with zero or more elements

【Definition】An algorithm is a finite set of instructions that, if followed, accomplishes a particular task. In addition, all algorithms must satisfy the following criteria: (1) Input There are zero or more quantities that are externally supplied

第九章 一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、基数排序 七、外排序

一、使程序简洁、紧凑、高效 二、有效地表示复杂的数据结构 三、动态分配内存 四、得到多于一个的函数返回值

著名计算机科学家沃思(Niklaus Wirth)提出 程序=数据结构+算法

Status Build AdjList( ALGraph&G输入有向图的顶点数边数顶点信息和边的 信息建立邻接表

第四章串 4.10 void String_Reverse(Stringtype, Stringtype&r)求s的逆串r StrAssign\)i初始化r为空串

CAD系统进行工程或者产品设计的过程， 实质上就是应用计算机进行信息处理的过程。 在这个过程中会产生大量用于表达产品信息 的数据、文字和图形。如何有效的使用和管 理各类数据，是CAD技术的重要指标。 对于CAD系统，各类支撑软件是其重要 组成部分