数据结构精选课件.pptxVIP

西北师范大学经济管理学院 　　　　　　　　　　　----信息管理系;第1章 绪 论;1.1 数据结构的基本概念（定义）;数据（Data）;数据元素（Data Element）;数据对象（Data Object） ;数据结构（Data Structure） ;数据结构（Data Structure）;数据类型(Data Type) ;数据类型(Data Type);数据抽象与抽象数据类型 ;1.2 数据结构的内容 ;逻辑结构;集合结构;线性结构;树型结构;图状结构或网状结构 ;综上所述，数据的逻辑结构可概括为：;存储结构 ;逻辑结构与存储结构的关系为：;运算集合;数据结构的内容 ;1.3 算法 ;算法（Algorithm）定义;算法的特性;算法设计的要求 ;1.4 算法描述的工具 ;算法、语言、程序的关系;设计实现算法过程步骤;类描述算法的语言选择;3.赋值语句;对C语言作以下描述：;4.条件选择语句;情况语句;对C语言作以下描述：;while 语句;1.5 对算法作性能评价 ;性能评价;有关数量关系计算 ;关于算法执行时间;语句频度 ;算法的时间复杂度 ;常用的时间复杂度频率计数 ;常用的时间复杂度频率计数;最坏时间复杂度 ;void bubble(int a[], int length) {将a中整数数组重新排序，达到递增有序} int i=0, j, tem