自考数据结构:[2]数据的逻辑结构及存储结构
认识数据的逻辑结构及存储结构
操作方法
(01)在数据结构中,我们常常将数据的逻辑结构称为数据结构。数据逻辑结构的分类:1、线性结构;特征: 若结构式非空集,有且仅有一个开始节点和一个终端节点,并且所有的节点最多只有一个直接前驱和直接后继。2、非线性结构;特征:一个节点可能有多个直接前驱和直接后继。
(02)数据的存储结构有四种存储方法:1、顺序存储方法;2、链接存储方法;3、索引存储方法;4、散列存储方法;
(03)顺序存储方法将逻辑上相邻的节点存储在物理位置相邻的存储单元里,节点间的逻辑关系由存储单元的邻接关系来体现。
(04)链接存储方法不要求逻辑上相邻的节点在物理位置上亦相邻,节点间的关系由附加的指针字段表示的。
(05)索引存储方法通常在存储节点信息的同时,还建立附加的索引表。索引表分类:1、稠密索引:每个节点在索引表中都有一个索引项。ps:稠密索引中索引项的地址指示节点所在的存储位置。2、稀疏索引:一组节点在索引表中对应一个索引项。Ps:稀疏索引 中索引项的地址则指示一组节点的起始存储位置。
(06)散列存储方法根据节点的关键字直接计算出该节点的存储地址。
-
万人血书是什么意思
(01)“万人血书”通常是一种公开向政府或其他有权力的机构或组织发表的一种声明,形式通常是由许多人签名的一份文件。(02)这种声明可能是要求某个问题得到解决,或对某个政策或事件进行抗议。通过将众多人的签名集结起来,这种声明能够表达更加广泛的声音和力量。“血书...
-
柔式按摩是什么意思
(01)柔式按摩是一种按摩手法,其主要特点是柔和、舒适、放松,通过按摩技师的手法,使接受按摩的人感到轻松、舒适,从而达到舒缓疲劳、缓解肌肉紧张、消除疼痛等效果。(02)柔式按摩强调以柔克刚,通过柔和的手法达到舒缓肌肉、解除疲劳的目的。柔式按摩一般采用推、按、捏、...
-
盐析法沉淀蛋白质的原理
(01)除了上述提到的盐析法沉淀蛋白质的原理之外,还有其他一些方法可以用来沉淀蛋白质。以下是一些常见的方法:1.酸碱法:通过调整溶液的酸碱度,使蛋白质的溶解度发生变化,从而实现蛋白质的沉淀。酸碱法通常用于沉淀那些在特定pH值下不稳定的蛋白质。(02)2.有机溶剂法:某些...
-
指甲月白代表什么?健康与月牙白有关系吗(正常代谢)
导语:指甲月白又被称为月牙白,就是指手指甲上的半月形白色痕迹,一般在指甲下方五分之一处,只是人体正常代谢的产物,手指上没有血管流经的地方,就会产生白月牙,不过在中医看来,月牙代表着一个人的气血情况,因为熬夜过度生活不规律,会导致身体精力不足月牙白少,下面就跟着探...