一、逻辑结构
1.集合结构中的数据元素除了同属于一个集合外，没有其他关系
2.线性结构中的数据元素之间是一对一的关系
3.树形结构中的数据元素之间存在一种一对多的层次关系
4.图形结构的数据元素是多对多的关系
二、顺序存储结构
顺序存储结构：把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的
三、链式存储结构
链式存储结构：把数据元素存储在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的
四、算法
1.解决待定问题求解问题的描述，在计算机中表现为指令的有序数列，并且每条指令表示一个或多个操作
2.五个特征
输入、输出、有穷性、确定性和可行性
3.算法时间复杂度
分析算法时间复杂度的方法
①用常数1取代运行时间中的所有加法常数
②在修改后的运行次数函数中，只保留最高阶项
③如果最高阶项存在且不是1，则去除与这个项相乘的常数
④得到最后结果就是大O阶