数据结构____基本概念

●

1.基本概念

	  ●数据:    信息载体,能输入到计算机中并被计算机程序  识别和处理的符号集合(0/1二进制)
  	 ●数据元素:  数据的基本单位(对象)
 	 ●数据项:  构成数据元素最小单位(对象属性及行为)
	 ●组合项:组成数据项数据的整体信息(出生日期(数据项),年/月/日(组合项))
	 ● 数据结构:  相互直接存在一种或多种特定关系的数据元素的集合(各个数据元素之间的结构关系)
	●数据对象:   具有相同性质的数据元素的集合,是数据的一个子集(数据元素具有相同的性质).
	●数据类型:
	●抽象数据类型(ADT):

2.三要素

	●逻辑结构:数据元素直接的逻辑关系
	●集合:各个元素同属于一个集合,别无其他关系
	●线性结构:   数据元素之间是一对一的关系,除了第一个元素,其他元素都	有唯一前驱,除了最后一个元素,所有元素都有唯一后继.
	●树型结构:   数据元素之间是一对多的关系.
	●网状结构(图状结构)   :数据元素之间是多对多的关系
	●物理结构(存储结构):   计算机表述数据元素的逻辑关系
	●顺序存储:    把逻辑上相邻的元素存储在物理位置上也存储在相邻的存储单位中(一片连续的存储空间).
	●非顺序存储:
	●链式存储:    逻辑上相邻的元素再物理位置上可以不相邻,(用指针表示下一个数据元素的存储地址).
	●索引存储:    在存储元素信息的同时,还建立附加的索引表,索引表中的每项称为索引项(关键字,地址).
	●散列存储:   根据数据元素的关键字直接计算出该元素的存储地址,哈希存储.

3.数据的运算:

	●算法的时间复杂度:    常  <  对<  幂  <  指 < 阶
	●空间复杂度:   递归调用的深度
	●加法规则:O(f(n))   +O(g(n))    =  O(max(f(n))  ,  g(n))
	●乘法规则O(f(n))   *  0(g(n))   =  O(f(n))   *  0(g(n))