数据结构课件1 绪论_1 (3).pptx

数据结构;课程介绍;课程介绍;课程介绍;课程介绍;课程介绍;6;课程介绍;1 绪论;1 绪论;1.1 什么是数据结构;11;1.1 什么是数据结构;1.1 什么是数据结构;1.1 什么是数据结构;1.1 什么是数据结构;1.1 什么是数据结构;1.1 什么是数据结构;1.1 什么是数据结构;图书查询系统;20;21;图书查询系统;人机对弈系统;24;人机对弈系统;交通灯管理系统;交通灯管理系统;28;交通灯管理系统;30;1.1 什么是数据结构;1.1 什么是数据结构;1.1 什么是数据结构;1.2 基本概念和术语;1.2 基本概念和术语;数据（Data）;数据元素（Data Element）;数据项（Data Item）;数据结构（Data Structure）;集合;数据结构（Data Structure）;数据结构（Data Structure）;数据结构（Data Structure）;小结;练习题;46;47;1.2 基本概念和术语;逻辑结构;逻辑结构;51;物理结构;数据元素的表示;;数据元素关系的表示;顺序存储;顺序存储;链式存储;59;逻辑/物理结构小结;数据类型;数据类???;数据类型;数据类型;抽象数据类型（ADT）;抽象数据类型（ADT）;抽象数据类型（ADT）;抽象数据类型（ADT）;抽象数据类型（ADT）;抽象数据类型（ADT）;1.3 ADT的表示和实现;1.3 ADT的表示和实现;1.3 ADT的表示和实现;74;75;76;77;1.3 ADT的表示和实现;1.4 算法和算法分析;1.4 算法和算法分析;81;1.4.1 算法的定义与特性;83;84;算法的定义与特性;算法的定义与特性;算法的定义与特性;算法的定义与特性;算法的定义与特性;算法的定义与特性;案例分析;算法的定义与特性;1.4.2 算法设计的要求;算法设计的要求;1.4.3 算法效率的度量;1.4.3 算法效率的度量;1.4.3 算法效率的度量;1.4.3 算法效率的度量;1.4.3 算法效率的度量;1.4.3 算法效率的度量;101;例：N阶方阵相乘算法;1.4.3 算法效率的度量;104;1.4.3 算法效率的度量;106;1.4.3 算法效率的度量;1.4.3算法效率的度量;109;最好和最坏;最好和最坏;最好和最坏;113;最好和最坏;1.4.4 算法的空间需求;第1章小结;练习：求下面程序段的时间复杂度;练习解答;练习解答;练习解答