第一章：绪论一、基础知识概念和术语(黑体字部分)。另外，注意：1、数据元素是数据的基本单位。P42、数据项是数据不可分割的最小单位。P53、数据结构及其形式定义。P5四种基本结构：①集合②线性结构③树形结构④图（网）状结构4、数据结构的逻辑结构（抽象的，与实现无关）物理结构（存储结构） 顺序映像（顺序存储结构）位置“相邻” 非顺序映像（链式存储结构）指针表示关系 P65、数据类型 P7 抽象数据类型（ADT）P7 ADT=（数据对象，数据关系，基本操作） ADT 细分为原子类型，固定聚合，可变聚合类型。P86、算法的概念 P137、算法的五个特征 ① 有穷性 ②确定性 ③可行性 ④输入（0 个或多个） ⑤输出（1 个或多个）8、算法设计的要求：①正确性②可读性③健壮性④效率与低存储量其中正确性的四个层次（通常要求达到 C 层）。9、算法的时间复杂度 P15 常见有： O(1)，O(n)，O(n2)，O(log2n)1，O(n log2n)，O(2n) 语句频度，用归纳法计算。10、算法的空间复杂度 P17二、算法起泡排序。P16另一种形式void BubbleSort ( DataType a[], int n ){ for ( i=0; ia[j+1] ) a[j]<—>a[j+1];}或void BubbleSort ( DataType a[], int n ){ for ( i=1; ia[j+1] ) a[j]<—>a[j+1];}或void BubbleSort ( DataType a[], int n ){ for ( i=0; ia[j+1] ) {1 分析算法的时间复杂度时，log2n 常简单记作 log n。下载后可任意编辑 a[j]<—>a[j+1]; change = true; } if ( !change ) break; }}说明：a) 考试中要求写算法时，可用类 C，也可用 C 程序。b) 尽量书写算法说明，言简意赅。c) 技巧：用“边界值验证法”检查下标越界错误。 如上第一个： 第二个循环条件若写作 j
