第一章绪论小结,理解数据结构、逻辑结构(分类)、存储结构、顺序映像、非顺序映像等概念掌握抽象数据类型的概念、表示和实现方法理解算法的特性(“有穷”性、确定性、可行性、输入、输出性)，区分算法与程序理解时间复杂度的概念，会计算语句频度和时间复杂度。理解时间复杂度反映的是算法运行时间随问题规模的增长率T(n)=O(f(n)推荐习题：48910(111720),第二章线性表小结,1、线性表基本概念和特点线性表的逻辑结构特性是数据元素之间存在着线性关系，采用顺序存储结构的线性表称为顺序表，采用链式存储结构的线性表称为链表顺序表优点是实现简单方便,可随机访问各元素;缺点是插入或删除元素时会引起大量的数据元素移动(表尾除外)；对于长度变化较大的线性表，要一次性地分配足够的存储空间，但这些空间常常得不到充分利用链表优点是空间利用好,插入删除不移动数据,表头表尾操作快(改进的单链表),位置概念强；缺点是需要顺序访问各元素,位序概念弱,2、顺序表和单链表类型定义,#defineLIST_INIT_SIZE100/#defineLISTINCREMENT10/typedef*ElemTy
