一、基本术语
数据元素：组成数据的、有一定意义的基本单位
数据项：一个数据元素可以由若干个数据项组成。是数据不可分割的最小单位
数据对象：性质相同的数据元素的集合。是数据的子集
数据结构：不同数据元素之间的关系
二、数据结构
1.逻辑结构：数据对象中数据元素之间的相互关系
集合结构：没有关系
线性结构：一对一
树形结构：一对多
图形结构：多对多
2.物理结构（存储结构）：数据的逻辑结构在计算机中的存储形式
顺序存储结构：存储关系和逻辑关系一致
链式存储结构：存储关系和逻辑关系不一致
三、数据类型
原子类型：不可再分解的基本类型
结构类型：由若干个类型组合而成，可以再分解
四、算法：解决特定问题求解步骤的描述
1.算法的五个基本特性
输入、输出、有穷性、确定性、可行性
2.算法设计的要求
正确性、可读性、健壮性、时间效率高和存储量低
3.算法效率的度量方法
事后统计法、事前分析估算方法
4.算法的时间复杂度------大O记法
推导大O阶
1.用常数1取代运行时间中的所有加法常数
2.在修改后的运行次数函数中，只保留最高阶项
3.如果最高阶项存在且其系数不是1，则去除与这个项相乘的系数
得到的结果就是大O阶
5.算法的空间复杂度
五、参考
程杰 大话数据结构