精品文档---下载后可任意编辑1
数据(Data) :是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称
包括数值数据和非数值数据(字符串、图形、图像、音频、视频)
数据元素(Data Element) :表示一个事物的一组数据称为一个数据元素(结点顶点、记录);数据元素是数据的基本单位
数据项(Data Item):是数据元素中有独立含义的、不可分割的最小标识单位(字段、域、属性)
一个数据元素可由若干个数据项组成
数据对象(Data Object):是性质相同的数据元素的集合,是数据的一个子集
如字符集合 C ={A,B,C,…}
数据(Data) :是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称
包括数值数据和非数值数据(字符串、图形、图像、音频、视频)
数据元素(Data Element) :表示一个事物的一组数据称为一个数据元素(结点、顶点、记录);数据元素是数据的基本单位
数据项(Data Item):是数据元素中有独立含义的、不可分割的最小标识单位(字段、域、属性)
一个数据元素可由若干个数据项组成
数据对象(Data Object):是性质相同的数据元素的集合,是数据的一个子集
如字符集合 C ={A,B,C,…}
数据的逻辑结构指数据元素之间的逻辑关系,用一个数据元素的集合和定义在此集合上的若干关系来表示
四种逻辑结构:集合、线性结构、树型结构、图状结构
数据结构的形式定义是一个二元组: Data-Structure=(D,S) 其中:D 是数据元素的有限集,S 是 D 上关系的有限集
例 1:设数据逻辑结构 B=(K,R) K={k1, k2, …, k9} R={ ,,,,,,,,,,有时候关系图不唯一(一般是无向图)数据结构在计算机内存中的存储包括数据