数据结构与算法（c 描述）-k8凯发旗舰

理论:

讲解第1章的内容20--25页

讲解第2章的内容27--36页

1、掌握算法复杂度的计算【难点】

2、线性表的逻辑结构

3、线性表的存储结构-顺序结构

4、线性表顺序存储结构的实现

练习:

25页习题2(分析以下各程序段，并用大o记号表示其执行时间。)

师说:

线性表是最基本、最简单、也是最常用的一种数据结构。其实对于线性表，我们并不陌生，在我们生活总无处不存在着线性表。学习英语之前，我们最先开始学习的就是26给英文字母，由这26个字母组成的字母表就是一个线性表。扑克我们都玩过，一副扑克牌的点数也是一个线性表。

虽然线性结构是最简单且最广泛的一种数据结构，但往往简单中也可以设计出巧妙的算法，腾讯公司2014年的一道面试题:“快速找到未知长度单链表的中间节点”。大家可以自己思考一下，你会如何完成，然后百度一下其他人的思路，对比一下。

面试会出哪些经典算法题?

有关时间复杂度的测验

it's never too late to mend.

亡羊补牢，犹未晚也