数据结构学习dayone

1、基本概念及术语：
* 1）数据（data）：可被计算机表示存储和加工处理的所有信息。
* 2）数据元素（data element）：数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
* 3）数据项（data item）：是数据的不可分割的最小单位。
* 4）数据对象（data object）：性质相同的数据元素的集合，是数据的一个子集。
* 5）数据结构（data structure）：相互之间存在一种或多种特定关系的数据元素的集合。
* 6）结构（structure）：数据元素相互之间的关系，包含以下四类：
*      （1）集合：结构中的数据元素除了同属于一种类型外，别无其它关系。
*      （2）线性结构：结构中的数据元素之间存在一对一的关系。
*      （3）树形结构：结构中的元素之间存在一对多的关系。
*      （4）图状结构或网状结构：结构中的数据元素之间存在多对多的关系。
*
* 数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像和非顺序映像，并得到两种不同的存储结构：
*      （1）顺序存储结构：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。
*      （2）链式存储结构：借助指示元素存储地址的指针表示数据元素之间的逻辑关系。
*
* 算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间度量记作：
*                      T(n) = O(f(n))
* 它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称时间复杂度。
*
* 常见的算法的时间 复杂度之间的关系为：
* O(1)<O(logn)<O(n)<O(nlog n)<O(n2)<O(2n)<O(n!)<O(nn)

转载于:https://my.oschina.net/u/3970508/blog/3025976