1.2基本概念和术语 数据(Data) ■客观事物的符号表示 ·能输入到计算机中被计算机程序处理的符号集 数据元素(Data Element) ·数据的基本单位 ·在计算机程序中作为一个整体进行考虑和处理 一个数据元素可以由若干数据项(Data Item)组成 ·数据项是具有独立含义的最小标识单位 ■ 数据对象(Data Object) ·性质相同的数据元素的集合 e.g.C='A','B',...'Z') 22/54 合
22/54 1.2 基本概念和术语 数据(Data) 客观事物的符号表示 能输入到计算机中被计算机程序处理的符号集 数据元素(Data Element) 数据的基本单位 在计算机程序中作为一个整体进行考虑和处理 一个数据元素可以由若干数据项(Data Item)组成 数据项是具有独立含义的最小标识单位 数据对象(Data Object) 性质相同的数据元素的集合 e.g. C={ ‘A’, ‘B’, …, ‘Z’ }
1.2基本概念和术语-数据结构 数据结构(Data Structure) ■形式定义 Data Structure =(D,S) ■D一数据对象,数据元素的有限集 ■S一是D上关系的有限集 。四个基本的数据结构 ■集合结构:关系集合是空集 顶点元素间无任何关系,D={}空集 23/54 合
23/54 1.2 基本概念和术语-数据结构 数据结构(Data Structure) 形式定义 Data_Structure = ( D, S ) D — 数据对象,数据元素的有限集 S — 是D上关系的有限集 四个基本的数据结构 集合结构:关系集合是空集 顶点元素间无任何关系,D={} 空集
1.2基本概念和术语-线性结构/树 线性结构:元素间的关系是1:1 0-0-000-0 一个结,点(除头结点外)有且仅有一个直接前驱 一个结点(除尾结,点外)有且仅有一个直接后继 。树型结构:一般树、二叉树、森林 一个结点可以有多个直接后继(除叶子结点外), 但只有一个直接前驱(除根结,点外) 24/54 合
24/54 1.2 基本概念和术语-线性结构/树 线性结构:元素间的关系是1 : 1 一个结点(除头结点外)有且仅有一个直接前驱 一个结点(除尾结点外)有且仅有一个直接后继 树型结构:一般树、二叉树、森林 一个结点可以有多个直接后继(除叶子结点外), 但只有一个直接前驱(除根结点外)
1.2基本概念和术语-图状结构 图状结构:元素间的关系是m:n 一个结,点可以有多个直接后继,也可以有多个直接前驱 25/54 合
25/54 1.2 基本概念和术语-图状结构 图状结构:元素间的关系是m : n 一个结点可以有多个直接后继,也可以有多个直接前驱
1.2基本概念和术语-逻辑结构 数据的逻辑结构 ·特征 ■从逻辑关系上描述数据,与数据的存储无关 ■从具体问题抽象出来的数据模型 ■与数据元素本身的形式、内容无关 ■与数据元素的相对位置无关 ·分类 线性结构:线性表 ■非线性结构:树、图 26/54 合
26/54 1.2 基本概念和术语-逻辑结构 数据的逻辑结构 特征 从逻辑关系上描述数据,与数据的存储无关 从具体问题抽象出来的数据模型 与数据元素本身的形式、内容无关 与数据元素的相对位置无关 分类 线性结构:线性表 非线性结构:树、图