编程是一个工程学科，能做出东西要比死机概念强，尽量将概念通俗、简化。
1、什么是数据结构（Data Structure）？
存储数据的不同方式
2、什么是算法？
同一问题的不同的解决方法
一般是针对特定的数据结构
3、如何测算算法的优劣？
3.1、时间测算
计算算法时间差
幅度不够循环来凑（如果时间差较小，不容易比较。）
3.2、空间测算
随着空间度增加，时间也增加
4、在学术上，怎么看算法的优劣？（Big O标记法）
4.1、时间随着数据（问题）规模增加是怎么变化的？（时间复杂度）
eg:
访问数组某个位置的值
O（1）---->代表常量
访问链表某个位置的值
一般时间复杂度我们都是讲的“最差”情况
O（n）----->
求数组平均数
4.2、关键点：
1、不考虑必须要做的操作（循环、赋初值、程序初始化…）
eg:计算数组的偏移量
2、不考虑常数项。（2n–n）
3、不考虑低次项（n²+n-n²）
作业：
1、查找数组最后一个位置上的数
2、查找链表最后一个位置上的数
3、对数组求和
4、查找数组的最大值