-
数据类型有两种,有原子类型(如整型,字符型)和结构类型。原子类型不可再分解,结构类型可由原子类型或结构类型组成。
-
数据元素是我们讨论的数据的一个基本单位,通常由若干个数据项组成。
-
数据项是具有独立含义的最小标识单位,有时也称为域或字段,其数据可以是一个原子类型,也可以是结构类型。
-
数据结构分为数据的逻辑结构(数据之间的逻辑关系)和数据的存储结构(数据在计算机内的存储方式),从逻辑上讲,数据有集合,线性结构,树结构和图结构四种;从物理结构上讲,数据有顺序结构,链式结构,索引结构和散列结构四种,理论上任何一种数据逻辑结构都可以用任何一种存储结构来实现。
-
在集合结构中,不考虑数据之间的任何关系,它们处于无序的,各自独立的状态;在线性结构中,数据之间是一对一的关系;在树结构中,数据之间是一对多的关系;在图结构中,数据之间是多对多的关系。
-
算法的评价标准主要为正确性,健壮性,可读性和时空效率4个方面,时空效率就是时间复杂度和空间复杂度。时间复杂度是指算法运行从开始到结束所需要的时间;空间复杂度是指算法所需存储空间的量度,记作S(n)=O(f(n)),n为问题的规模。
-
数据结构包含逻辑结构,存储结构和运算三方面的内容,改变其中任一方面都可以的到不同的数据结构。
数据结构绪论
最新推荐文章于 2023-11-21 09:23:00 发布