概论-数据结构导论

数据是指所有被计算机存储，处理的对象。
数据元素是数据的基本单位，是运算的基本单位，通常具有完整确定的实际意义。数据元素常常又简称为元素。
数据元素由数据项组成。在数据库中，数据项要成为字段或域。它是数据不可分割的最小标识单位。数据可有若干数据元素组成，而数据元素又由若干个数据项组成。
数据的逻辑结构是指数据元素之间的逻辑关系。所谓逻辑关系是指数据元素之间的关联方式或邻接关系。
集合中任何两个节点之间都没有邻接关系，组织形式松散。线性结构中结点按照逻辑关系一次排成一条链，节点之间一个一个依次相连接。树形结构具有分支层次特性，其形态像自然界中的树。上层的节点可以下和下层多个节点相连接，但下层节点只能和上层的一个节点相邻接。图结构最复杂，其中任何两个节点都可以邻接。
数据的逻辑结构在计算机中的实现称为数据的存储结构。一般情况下一个存储结构可以包括两个部分：
1.存储数据元素。
2.数据元素之间的关联关系。
表示数据元素之间关联方式的主要有顺序存储方式和链式存储方式。
顺序存储方式是指所有存储结点存放在一个连续的存储区内。利用节点在存储器中的相对位置来表示数据元素之间的逻辑关系。
链式存储方式是指每个存储结构节点除了含有一个数据元素外，还包含指针，每个指针指向一个与本节点有逻辑关系的节点。用指针来表示数据元素之间的逻辑关系。
运算是指在某种逻辑结构上施加的操作，即对逻辑结构的加工，这种加工以数据的逻辑结构为对象。
评价算法的好坏的因素包括正确性，易读性，健壮性，时空性。
算法的时间复杂度是算法中基本运算重复执行次数量的度量。
时间复杂度，常见的阶数有常数阶O(1)对数阶O(log2n)线性阶O(n)多项式阶O(nc)指数阶O(Cn)
最坏时间复杂度是指对相同输入量二不同输入数据时，算法时间用量最大值。
平均时间复杂度是指对所有相同输入数据量的各种不同输入数据算法时间用量的平均值。