数据结构知识点总结,有工大老师多年经验编写.ppt

计算机系列课程之间的联系 ;数据结构涵盖的内容;二.基本概念和术语;5.结点 数据元素在机内的位串表示，即数据元素在计算机内的映象。 6.域/字段 当数据元素由若干个数据项组成时，位串中对应于各个数据项的子串称为域/字段，是数据元素中数据项在计算机中的映象。 7.信息表 计算机程序所作用的一组数据通常称为信息表，是数据对象在计算机中的映象。;8.数据结构 数据结构指的是数据元素之间的相互关系，这种关系是抽象的，即并不涉及数据元素的具体内容。是数据元素及其相互间的关系??数学描述。 9.逻辑结构和存储结构 (1)逻辑结构 数据结构中描述的是数据元素之间的抽象关系(逻辑关系)，称为逻辑结构。 (2)存储结构/物理结构 数据结构在计算机中的表示（映象）称为存储结构/物理结构。;(3)数据元素之间的关系（逻辑结构）在计算机中有两种表示方法：顺序映象(表示)和非顺序映象(表示)，从而导致两种不同的存储结构：顺序结构和链式结构。 顺序映象（表示）的特点是借助数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。 非顺序映象（表示）的特点是借助指示数据元素存储地址的指针来表示数据元素之间的逻辑关系。 ;1.1.2四种基本的数据结构;3.树型结构;1.1.3数据结构的研究对象;数据结构的作用图;2.1 算法及其性能评价准则;2.2 算法时间复杂性分析方法;设T1(n)=O( f(n) )，