2.数据的存储结构
存储结构是指数据结构在计算机当中的表示又称为映像,也称为物理结构,他包括数据元素的表示和关系的表示。数据的存储结构是用计算机语言实现的逻辑结构,他依赖于计算机语言,数据的存储结构主要有顺序村粗,链式存储,索引存储,散列存储、
1.顺序存储:把裸机上相邻的元素存储在物理位置上相邻的存储单元当中,元素之间的关系由存储单元的临界关系来体现,其优点是可以实现随机存取,每个元素占用最少的存储空间,缺点是只能使用相邻的一整块存储单元,因此可能产生较多的外部碎片。
2.链式存储:不要求裸机上相邻的元素在物理位置上也相邻,借助指示元素的存储地址来表示元素之间的逻辑关系,其优点是不会出现碎片的线性,能够充分利用所有的存储单元,缺点是每个元素因为存储指针而占用额外的存储空间,而且只能够实现顺序存取。
3)索引存储:在存储元素信息的同事,还要建立附加的索引表,索引表当中的每项称为索引项。索引项的一般形式是(关键字,地址),其优点是检索速度快,缺点是附加的索引表额外占用存储空间。另外,增加和删除数据的时候也要修改索引表,因而会花费较多的时间
4)散列存储:根据元素的关键词直接计算机出该元素的存储地址,又称为哈希存储(Hash。其优点是检索,增加和删除结点的操作都非常的快,缺点是如果散列函数不好,则可能出现元素存储单元的冲突,而解决冲突会增加时间和空间的开销。
3.数据的运算:施加在数据上的运算包括运算的定义和实现,运算的定义是针对逻辑结构,指出运算的功能,运算的实现是针对存储结构的,指出与少奶奶的具体的操作步骤。
对于两种不同的1,他们的逻辑结构和物理结构完全有可能相同,比如二叉树和二叉排序树,二叉排序树可以采用二叉树的逻辑表示和存储方式,前者通常用语表示层次关系,而后者通常用语排序和查找,虽然他们的与少奶奶都有建立树,插入节点,删除节点,和查找节点等操作,但是对于二叉树和二叉排序树,这些与少奶奶的定义是不同的,以查找节点为例,二叉树的时间复杂度为o(n),而二叉排序树的时间复杂度为p(log2n)
欢迎打赏,么么哒!
●R语言
●句子
●JAVA
●C语言以及算法笔记
●大学生生活图鉴
●JavaScript
●计算机网络原理
●计算机组成原理
●操作系统
●数据库系统概论
●数据结构
●英语
●Linux
●数字图像处理
●云计算与人工智能
●资源
●明星电视剧社会现象娱乐
Python
仙女都在看点点点,赞和在看都在这儿!