数据结构--第一章-绪论PPT.ppt

数据结构;课前说明;数据结构的基本概念（第1章）;第1章 绪 论;1.1 什么是数据结构（定义）;数据对象（Data Object） ; 数据特点 数据结构;数据结构（Data Structure） ;数据结构（Data Structure）;数据类型(Data Type) ;数据类型(Data Type);数据抽象与抽象数据类型 ;数据的抽象;抽象数据类型(Abstract Data Type);抽象数据类型(Abstract Data Type);抽象数据类型实现;ADT的表示与实现 ;关于参数传递：;面向对象的概念 ;结构化与面向对象开发方法的不同点 ;1.2 数据结构的内容 ;逻辑结构;集合结构;线性结构;树型结构;图状结构或网状结构 ;综上所述，数据的逻辑结构可概括为：;存储结构 ;逻辑结构与存储结构的关系为：;运算集合;数据结构的内容 ;1.3 算法 ;算法（Algorithm）定义;算法的特性;算法设计的要求 ;1.4 算法描述的工具 ;算法、语言、程序的关系;设计实现算法过程步骤;类描述算法的语言选择;对C语言作???下描述：;对C语言作以下描述：;3.赋值语句;对C语言作以下描述：;4.条件选择语句;情况语句;eg：;对C语言作以下描述：;while 语句;对C语言作以下描述：;1.5 对算法作性能评价 ;性能评价;有关数量关系计算 ;关于算法执行时间;语句频度 ;算法的时间复杂度 ;常用的时间复杂度频率计数 ;常用的时间复杂度频率计数;最坏时间复杂度 ;void bubble(int a[], int length) {将a中整数数组重新排序，达到递增有序} int i=0, j, temp; int change ; do{ change=false ; for(j=1;jlength-i;j++) if( a[j]a[j+1]) ;算法的空间复杂度 ;1.6 关于学习数据结构 ;数据结构课程地位;数据结构课程学习特点;关于本书内容编写说明