精品文档---下载后可任意编辑1.数据(Data) ：是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。包括数值数据和非数值数据（字符串、图形、图像、音频、视频）。2.数据元素(Data Element) ：表示一个事物的一组数据称为一个数据元素（结点顶点、记录）；数据元素是数据的基本单位。3.数据项（Data Item）：是数据元素中有独立含义的、不可分割的最小标识单位（字段、域、属性）。一个数据元素可由若干个数据项组成。4.数据对象(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={ ，，，，，，，，，，有时候关系图不唯一（一般是无向图）数据结构在计算机内存中的存储包括数据元素的存储和元素之间的关系的表示。两种不同的存储结构：顺序存储结构和链式存储结构。顺序结构：数据元素存放的地址是连续的；链式结构：数据元素存放的地址是否连续没有要求，用该指针来表示数据元素之间的逻辑结构(关系)。顺序存储—使用一组连续的内存单元依次存放数据元素，元素在内存中的物理存储次序体现它们的逻辑次序。通常使用程序设计语言中的数组来实现。精品文档---下载后可任意编辑•链式存储—使用若干地址分散的存储单元存储数据元素，逻辑上相邻的数据元素...
