第6章算法与数据结构要点.pptx

第6章 算法与数据结构;;6.1算法概述6.1.1算法及特性;;6.1.2 算法的描述方式;6.1.3 算法的度量;;;;;6.2 数据结构概述6.2.1什么是数据结构;6.2.2 数据结构的基本术语 ;2. 数据元素（Data Element） 数据元素是组成数据的基本单位，是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成（Data Item）。 ;3. 数据对象（Data Object） 数据对象是性质相同的数据元素的集合，是数据的一个子集。例如：整数数据对象是集合N={0， ±1， ±2， …}，字母字符数据对象是集合C={′A′，′B′，…，′Z′}，表1-1所示的学籍表也可看作一个数据对象。; 4.数据结构 ：数据之间的相互关系;在形式上，数据结构通常用一个二元组来描述： Data_structure=(D,S) 其中，D为数据结构的有限集，S是D上关系的有限集。 例：一年四季名称所组成的数据结构可以表示为： B=(D,R) D={春，夏，秋，冬} R={春，夏,夏，秋,秋，冬} 例：假设家庭成员组成的数据结构可以表示成： B=(D,R) D={祖父，叔叔，父亲，儿子，女儿，孙子} R={祖父，父亲,祖父，叔叔,父亲，儿子,父亲，女儿,儿子，孙子} ; 5. 存储结构 存储结构（又称物理