《数据结构》学习笔记--第一章绪论

              《数据结构》学习笔记------第一章绪论------主要是对一些概念的梳理

数据结构  =  数据元素  +   数据关系 = D +S

                      以复数为例子：复数9+i7  ， 这里数据元素是9 和 7 ，  数据关系是前者表示实部，后者表示虚部；

数据关系 在 算法设计中体现为         逻辑结构

                在 计算机实现中表现为      存储结构

存储结构   在计算机中实现时分为  顺序存储结构和非顺序存储结构（链式存储结构）。顺序存储就是按照物理地址的顺序来，不赘述；链式存储通过指针指向的地址来实现，

                   因此链式存储结构在物理地址上是不连续的。比如9+i7 这里9和7的存储在链式存储结构中是不连续的。

抽象数据类型（ADT）= D +S +P = 数据元素 + 数据关系 + 基本操作

                                      所以数据类型，我认为是在数据结构的基础上，附加了一些数据操作。

                                      比如整数数据类型，就是在整数这个数据结构上附加了加减乘除等操作。

算法 =  原操作 + 控制结构

算法复杂度  T(n) = O( f(n) ) ， 算法复杂度用时间来衡量，表现为问题规模n的函数。在实际中我们常常用  ”基本操作“    ”执行的次数“   来衡量算法复杂度。

                         算法复杂度有O（1）、O（n）、O（n^2）、O（log(n)）、O（2^n）多种形式，分别是一阶、线性、平方、对数、指数。

                        算法的复杂度有时候不是定值，比如排序算法，根据输入数据的不同，原操作执行的次数就不一样。一般我们按照最坏的情况来计算算法复杂度。

空间复杂度 S(n)  =  O( F(n) )