数据结构（C语言版）第1章知识点总结

1）数据是对客观事物的符号表示，其基本单位是数据元素。
2）数据对象是性质相同的数据元素的集合，是数据的一个子集。
3）数据结构是相互之间存在一种或多种特定关系的数据元素的集合。根据数据元素之间关系的不同特性，数据元素相互之间一共有四种关系结构，分别是集合、线性结构、树形结构、图状结构或网状结构。
4）抽象数据类型按值的不同特性可分为原子类型、固定聚合类型以及可变聚合类型。
5）算法的5个特性分别为有穷性、确定性、可行性、输入和输出。
6）算法设计要求有正确性、可读性、健壮性和效率与低存储量要求。
7）算法效率的度量有时间复杂度和空间复杂度。