数据结构入门

数据结构：

数据：
是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。
前提：（助于理解）
1. 可以输入到计算机中
2. 能被计算机程序处理
举例：整型数据，声音，图像等
数据对象：
性质相同的数据元素的集合，是数据的子集
这里解释一下性质相同：
具有相同数量和类型的数据项
比如：人都有姓名，生日等相同的数据项
数据元素：
是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理
数据项：
一个数据元素可以由若干个数据项组成
注意：是数据不可分割的最小单位。
比如：人这样的数据元素有眼，耳等数据项，也可以有年龄，身高等数据项

这里贴一张概念图：

逻辑结构和物理结构

逻辑结构：数据对象中数据元素之间的关系
集合结构：元素间没有关系
线性结构：一对一
树形结构：一对多
图形结构：多对多
物理结构：数据的逻辑结构在计算机中的存储形式
顺序存储结构：地址连续的存储
链式存储结构：离散存储

对抽象的理解：
抽出事物具有的普遍性的本质
比如：
一个抽象类Person和两个实现类Student，Teacher
Person中具有这两个具体类的公共特征（共有成员变量和方法）

算法：

解决特定问题求解步骤的描述
特性：
输入输出：零个或多个输入，一个或多个输出
有穷性：步骤有限
确定性：每一步确定，没有二义性
可行性：每一步通过执行有限次数可以完成
算法效率的度量：

事后统计方法：
对写好的程序和数据进行运行时间的比较

事前分析估算方法：
统计一个算法每一步的执行次数

int i, sum = 0, n = 100;          // 执行了1次
for(i = 1; i <= n; i ++) {        // 执行了n+1次
    sum = sum + i;                // 执行了n次
}
printf("%d", sum);                // 执行了1次

算法时间复杂度：
对输入n进行增大，
考虑函数增长率：O(f(n))
1. 用常数1取代所有加法常数
2. 只保留最高阶项
3. 置最高阶项相乘的常数为1