2015数据结构第01讲_绪论.pptxVIP

数据结构（C语言版）data structure;课前指导;课前指导;课前指导;课前指导;课前指导;第1章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间需求 ;1.1 什么是数据结构;例1 书目自动检索系统;树; 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。;1.2 基本概念及术语;数据元素是数据的基本单位。在计算机程序中通常作为一个整体考虑和处理。 数据项是数据不可分割的最小单位。 数据对象是性质相同的数据元素的集合。 ;数据结构定义1 是相互之间存在一种或多种特定关系的数据元素的集合。 数据结构的形式化定义：数据结构是一个二元组 Data_Structure = (D,R) 其中，D是数据元素的有限集合，R是D上关系的集合。例1-4,1-5。;按某种逻辑关系组织起来的一批数据 应用计算机语言并按一定的存储表示方式把它们存储在计算机的存储器中， 并在其上定义了一个运算的集合。 ;;逻辑结构---划分方法;树形结构：元素间为严格的一对多关系 ;例：用图形表示下列数据结构，并指出它 们是属于线性