基本理论
第一章1、算法：是指解题方案精确而完整描述
2、算法基本特性：可行性、拟定性、又穷性、拥有足够情报
3、算法设计基本办法：列举法、归纳法、递推、递归、减半递推技术、回溯法
4、算法复杂度重要涉及时间复杂度和空间复杂度
5、用算法在执行过程中所需基本运算执行次数来度量算法工作量
6、数据构造作为计算机一门学科，重要研究和讨论一下三个方面问题：
（1）数据集合中各数据元素之间所固有逻辑关系，即数据逻辑构造
（2）在对数据进行解决时，各数据元素在计算机中储存关系，即数据存储构造
（3）对数据构造进行运算
7、数据逻辑构造：是指带有构造数据元素集合
8、数据构造应涉及
（1）表达数据元素信息
（2）表达各数据元素之间先后件关系
9、所谓数据逻辑构造，是指反映数据元素之间逻辑关系数据构造
10、数据逻辑构造在计算机存储空间中存储形式称为数据存储构造
11、依照数据构造中各数据元素之间先后件关系复杂限度普通将数据构造分为两大类型：
线性构造与非线性构造
12、假如一种非空数据构造满足下列两个条件
（1）有且只有一种根结点
（2）每一种结点最多有一种前件，也最多有一种后件
则称该数据构造为 ...