数据结构之基础知识

基本概念和术语：

1、 数据元素是数据的基本单位。 
2、 数据项是数据不可分割的最小单位。
3、 数据结构及其形式定义。 
四种基本结构：①集合②线性结构③树形结构④图（网）状结构
4、数据结构的
逻辑结构（抽象的，与实现无关）
物理结构（存储结构） 顺序映像（顺序存储结构）位置“相邻”
非顺序映像（链式存储结构）指针表示关系
5、 数据类型
抽象数据类型（ADT）
ADT=（数据对象，数据关系，基本操作）
ADT 细分为原子类型， 固定聚合， 可变聚合类型。 
6、 算法的概念 
7、算法的五个特征
①有穷性 ②确定性 ③可行性 ④输入（0 个或多个） ⑤输出（1 个或多个）
8、算法设计的要求：①正确性②可读性③健壮性④效率与低存储量
其中正确性的四个层次（通常要求达到 C 层）。
9、算法的时间复杂度 
常见有： O(1)， O(n)， O(n2)， O(log2n)5， O(n log2n)， O(2n)
语句频度，用归纳法计算。
10、算法的空间复杂度

推荐书籍：数据结构（严蔚敏版）.pdf:链接：https://pan.baidu.com/s/12OWCugBr-faU2qhyHvbyFg 密码：38yu