学习要点
一、复习内容
重点及难点：算法的时间复杂度分析。过程：（1）找寻循环中的最内层语句（2）分析该语句的执行次数。
二、预习内容
1、预习页码：21-22,30,32-42
2、具体预习内容
（1）算法的平均时间复杂度分析。不能用最好和最坏的极端情况分析算法，应该用等概率的平均时间复杂度来进行分析。
（2）算法的空间性能分析。表示方法O(n)，只考虑临时变量占用的空间。
（3）线性表的定义。自学，满足线性关系的有序序列，表长，空表，表头，表尾。
（4）顺序表。（重点）主要用数组+其他参数来存储线性表。
（5）顺序表定义。（重点）教材P33--typedef struct部分，分析和以前的数组存储有什么不同？
（6）顺序表的相关基本算法。（重点+难点）建立顺序表、初始化、销毁、判定是否为空表、长度、输出、求线性表中的元素、查找元素、插入元素（重点+难点）、删除元素（重点+难点）。学习要求能独立阅读算法，并掌握算法参数的含义，理解算法的返回值，掌握算法的分析。
（7）顺序表的应用（提高篇）。P38——例题2.3+例题2.4
三、练习内容
教材P70--4\5\6
本次预习以算法阅读为主，分析算法为辅，了解算法为重点。