第2单元内容概要(一) 、数据结构 1。基本概念:数据、数据元素、数据项、数据结构、 数据结构的形式化描述方法 2。数据的逻辑结构: 逻辑结构的类别(集合、线性、树、图) 3。数据的物理结构及类别(顺序、链式、索引、散 列) 4。算法的描述及评价 (1)算法的概念: (2)算法的特性:有限、确定、可行、输入、输出 上一页 (3)设计算法的要求:正确、可读、健壮、效率 停止放映(4)算法的评价:时间复杂性、空间复杂性 下一页 第2页下一页 上一页 停止放映 第 2 页 第2单元内容概要（一） 一、数据结构 1。基本概念：数据、数据元素、数据项、数据结构、 数据结构的形式化描述方法。 2。数据的逻辑结构： 逻辑结构的类别（集合、线性、树、图） 3。数据的物理结构及类别（顺序、链式、索引、散 列） 4。算法的描述及评价 （1）算法的概念： （2）算法的特性：有限、确定、可行、输入、输出 （3）设计算法的要求：正确、可读、健壮、效率 （4）算法的评价：时间复杂性、空间复杂性