第一章绪论小结,理解数据结构、逻辑结构(分类)、顺序映像、顺序存储结构、链式映像、链式存储结构、抽象数据类型等掌握抽象数据类型的定义和实现方法理解算法的特性(“有穷”性、确定性、可行性、输入、输出性)，区分算法与程序理解时间/空间复杂度的概念，会计算语句频度和时间复杂度。理解时间复杂度反映的是算法运行时间随问题规模的增长率T(n)=O(f(n)推荐习题：48910（111720）课后习题答案：课件+ftp学习资料,第二章线性表,linear_list,第二章线性表,线性表的抽象数据类型定义线性表的顺序表示和实现线性表的链式表示和实现线性表的应用-一元多项式表示及相加,2.1线性表的抽象数据类型定义,ADTList数据对象:ai|aiElemSet，i=1,2,n,n=0)数据关系:R=|ai-1,aiD,i=1,2,n-1。线性表也可表示作(a1,a2,an)，n为表长,n=0时线性表称为空表基本操作：InitList(初始条件:线性表L已存在操作结果：销毁线性表L,结构初始化操作和销毁操作对各类数据结构通用。且参数L在这两个操作中应为引用型参数,线性结构：
