电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构期末复习总结

数据结构期末复习总结_第1页
1/21
数据结构期末复习总结_第2页
2/21
数据结构期末复习总结_第3页
3/21
精品文档---下载后可任意编辑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={ 有时候关系图不唯一(一般是无向图)数据结构在计算机内存中的存储包括数据元素的存储和元素之间的关系的表示。两种不同的存储结构:顺序存储结构和链式存储结构。顺序结构:数据元素存放的地址是连续的;链式结构:数据元素存放的地址是否连续没有要求,用该指针来表示数据元素之间的逻辑结构(关系)。顺序存储—使用一组连续的内存单元依次存放数据元素,元素在内存中的物理存储次序体现它们的逻辑次序。通常使用程序设计语言中的数组来实现。精品文档---下载后可任意编辑•链式存储—使用若干地址分散的存储单元存储数据元素,逻辑上相邻的数据元素...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构期末复习总结

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部