3。图形结构示例 图1-3图形结构示意图
3。图形结构示例 1 2 3 4 5 6 图 1-3 图形结构示意图
11.2基本术语 L数据(data) 数据是客观事物的符号表示,是指能够输入到计 算机中,并被计算机识别和处理的符号的集合。 例如:数字、字母、汉字、图形、图像、声音 都称为数据。 2.数据元素( data element) 数据元素是组成数据的基本单位 数据元素是一个数据整体中相对独立的单位。但 它还可以分割成若干个具有不同属性的项(字 段),故不是组成数据的最小单位, 是
2．数据元素（data element） 数据元素是组成数据的基本单位。 数据元素是一个数据整体中相对独立的单位。但 它还可以分割成若干个具有不同属性的项（字 段），故不是组成数据的最小单位，最小单位是 数据项（data item）。 1.1.2基本术语 1． 数据（data） 数据是客观事物的符号表示，是指能够输入到计 算机中，并被计算机识别和处理的符号的集合。 例如：数字、字母、汉字、图形、图像、声音 都称为数据
3.数据对象( data object) 性质相同的数据元素组成的集合,数据的一个子集。 例如,整数数据对象的集合可表示为N={0,±1, ±2.},字母字符数据对象的集合可表示为 C={A2B3,Z”}。 4.数据类型( data type) 是一组性质相同的值的集合以及定义于这个值集合上 的一组操作的总称 例如,高级语言中用到的整数数据类型,是指由 32768到32767中值构成的集合及一组操作(加、减、 乘、除、乘方等)的总称
3． 数据对象（data object） 性质相同的数据元素组成的集合，数据的一个子集。 例如，整数数据对象的集合可表示为N＝{0，±1， ±2…….} ， 字母字符数据对象的集合可表示为 C={‘A’,’B’,…’Z’}。 4． 数据类型（data type） 是一组性质相同的值的集合以及定义于这个值集合上 的一组操作的总称。 例如，高级语言中用到的整数数据类型，是指由－ 32768到32767中值构成的集合及一组操作（加、减、 乘、除、乘方等）的总称
3数据结构 数据结构( data structure) 是指相互之间存在一种或多种特定关系的数据元素 所组成的集合。具体来说,数据结构包含三个方面的内 容,即数据的逻辑结构,数据的存贮结构和对数据所施 加的运算。 D S=(D, R) (1)逻辑结构:是指抽象化地描述数据元素之间的相 互关系,独立于计算机,是数据本身所固有的。 (2)存贮结构:是逻辑结构在计算机存贮器中的映像, 也称为物理结构,必须依赖于计算机, (3)运算:是指所施加的一组操作总称。运算的设计 直接依赖于逻辑结构,但运算的实现必依赖于存贮结构
1.1.3 数据结构 1． 数据结构（data structure） 是指相互之间存在一种或多种特定关系的数据元素 所组成的集合。具体来说，数据结构包含三个方面的内 容，即数据的逻辑结构，数据的存贮结构和对数据所施 加的运算。 D.S = ( D, R) （1）逻辑结构：是指抽象化地描述数据元素之间的相 互关系，独立于计算机，是数据本身所固有的。 （2）存贮结构：是逻辑结构在计算机存贮器中的映像， 也称为物理结构，必须依赖于计算机。 （3）运算：是指所施加的一组操作总称。运算的设计 直接依赖于逻辑结构，但运算的实现必依赖于存贮结构
2.从逻辑结构划分数据结构 数据结构从逻辑结构划分为: 1)线性结构 元素之间为一对一(线性表)的线性关系,第一个 元素无直接前驱,最后一个元素无直接后继,其余 元素都有一个直接前驱和直接后继 (2)非线性结构 元素之间为一对多(树)或多对多(图)的非线性关 系,每个元素有多个直接前驱或多个直接后继
2． 从逻辑结构划分数据结构 数据结构从逻辑结构划分为： （1）线性结构 元素之间为一对一（线性表）的线性关系，第一个 元素无直接前驱，最后一个元素无直接后继，其余 元素都有一个直接前驱和直接后继。 （2）非线性结构 元素之间为一对多(树）或多对多（图）的非线性关 系，每个元素有多个直接前驱或多个直接后继