数据结构复习笔记 (绪论)
数据结构:相互之间存在一种或多种特定关系的数据元素的集合。
逻辑结构:描述数据元素之间的逻辑关系
存储结构:数据元素及其逻辑关系在计算机中的表示(映像),也称为物理结构
运算集合:实现对数据元素及其逻辑关系的基本操作(如插入、删除、输出等)。
算法:是规则的有限集合,是求解特定问题的过程描述、操作步骤或指令序列。
算法的5个重要特性:
- 有穷性(Finiteness)
- 确定性(Definiteness)
- 可行性(Effectiveness)
- 输入项(Input)
- 输出项(Output)
算法设计的要求 :
- 正确性
- 可读性
- 健壮性
- 高效率
- 低存储
算法的时间复杂度:算法运行所需要的执行时间,为O(f(n))。
“构造性思维”是指:利用具体问题的典型特征