915数据结构的基本概念.pptxVIP

主要内容;1.1 数据结构的基本概念;1. 数据;数据的主要特征;数据处理的实例;数据例子;结论;说明;2. 数据元素;数据项;数据项与数据元素的关系;举例;数据对象;3. 数据结构(Data Structure);4. 数据类型;数据类型;5. 抽象数据类型ADT;ADT定义的格式;ADT说明;例1-2 给出简化线性表的ADT类型定义;续;用C语言实现ADT;1.2　数据结构的内容;1. 逻辑结构;四种逻辑结构;2. 存储结构;3. 数据的运算;实例1—逻辑结构;实例1—存储结构;实例1—运算或操作;实例2—某个班级成绩计算机处理;实例2—存储结构;实例2—运算或操作;结论;三者之间的结构关系;特点;1.3 算法设计;算法的定义;算法的五个特性;算法的正确性;算法的评价;时间复杂度;矩阵的相乘;例1.求两个n阶方阵的乘积 C=A×B;例1的时间复杂度;例2级下面算法，计算其时间复杂度;例2 计算下面算法的时间复杂度;算法的时间复杂度;算法的时间复杂度要根据统计结果;最坏 、最好和平均情况;空间???杂度;算法描述风格;算法表示形式;模块化;算法描述要点;使用有意义的函数名和变量名;使用简化的输入/输出语句;函数结果的带出方式