数据结构复习笔记 （绪论）

数据结构复习笔记 （绪论）

数据结构：相互之间存在一种或多种特定关系的数据元素的集合。

逻辑结构：描述数据元素之间的逻辑关系
存储结构：数据元素及其逻辑关系在计算机中的表示(映像)，也称为物理结构
运算集合：实现对数据元素及其逻辑关系的基本操作(如插入、删除、输出等)。

算法：是规则的有限集合，是求解特定问题的过程描述、操作步骤或指令序列。

算法的5个重要特性：

1. 有穷性(Finiteness)
2. 确定性(Definiteness)
3. 可行性(Effectiveness)
4. 输入项(Input)
5. 输出项(Output)

算法设计的要求 ：

1. 正确性
2. 可读性
3. 健壮性
4. 高效率
5. 低存储

算法的时间复杂度：算法运行所需要的执行时间，为O（f（n））。

“构造性思维”是指：利用具体问题的典型特征