需要了解的基本概念
1.数据元素：数据的基本单位（作为整体考虑）；
2.数据项：构成数据元素的不可分割的最小单位。
比如：
| 姓名 | 性别 | 年龄 |
|---|---|---|
| dany | boy | 20 |
| jeny | girl | 19 |
| … | … | … |
在表格中,每一行信息是组成学生信息表的一个数据元素，而姓名，性别，年龄是组成一个数据元素的数据项。
3.数据结构
相互之间存在一种或多种特定关系的数据元素的集合。
内容包括下图：
4.抽象数据类型（ADT）
一个数学模型及定义在该模型上的一组操作。
表示方法：三元组（数据对象，数据关系，基本操作集）
关于算法和算法分析
1.算法： 对特定问题求解步骤的一种描述，是指令的有限序列。
2.特性：
①有穷性-----有穷步后结束
②确定性-----相同的输入，则必须有相同的输出（无二义）
③可行性-----可以实现
④ 输入------0或多个
⑤输出------1或多个
3.什么算法是一个好的算法？
a.正确性
b.可读性
c.健壮性（处理非法数据）
d.效率要高，占用存储空间要少
4.算法效率的度量
（1）时间复杂度T(n)
指算法中所有语句的执行次数。
但实际上计算方法是计算基本运算的执行次数（即最深层循环内的语句次数）
（2）空间复杂度S(n)
这里了解一个概念：
算法原地工作：算法所需的辅助空间是常量。
