自考数据结构:[2]数据的逻辑结构及存储结构
认识数据的逻辑结构及存储结构
操作方法
(01)在数据结构中,我们常常将数据的逻辑结构称为数据结构。数据逻辑结构的分类:1、线性结构;特征: 若结构式非空集,有且仅有一个开始节点和一个终端节点,并且所有的节点最多只有一个直接前驱和直接后继。2、非线性结构;特征:一个节点可能有多个直接前驱和直接后继。
(02)数据的存储结构有四种存储方法:1、顺序存储方法;2、链接存储方法;3、索引存储方法;4、散列存储方法;
(03)顺序存储方法将逻辑上相邻的节点存储在物理位置相邻的存储单元里,节点间的逻辑关系由存储单元的邻接关系来体现。
(04)链接存储方法不要求逻辑上相邻的节点在物理位置上亦相邻,节点间的关系由附加的指针字段表示的。
(05)索引存储方法通常在存储节点信息的同时,还建立附加的索引表。索引表分类:1、稠密索引:每个节点在索引表中都有一个索引项。ps:稠密索引中索引项的地址指示节点所在的存储位置。2、稀疏索引:一组节点在索引表中对应一个索引项。Ps:稀疏索引 中索引项的地址则指示一组节点的起始存储位置。
(06)散列存储方法根据节点的关键字直接计算出该节点的存储地址。
-
锦鲤养什么颜色最吉利?揭秘锦鲤的风水讲究
导语:锦鲤一直都都是十分风靡的高级观赏鱼,在价格方面也是比较夸张的。之前大家也了解过史上最贵的锦鲤,相信让人十分惊讶。不过锦鲤在风水方面也有有一定讲究的,不同的颜色有着不同的寓意,下面和探秘志小编一起了解一下。锦鲤养什么颜色最吉利锦鲤品种根据颜色划分...
-
世界十大催眠曲:第一公认最有效,第四至今没有人听完
导语:催眠曲就是通过音乐来帮助被催眠者进入睡眠的状态,对于无法入睡的人能起到很好的治疗作用,其中著名的世界十大催眠曲则分别是哥德堡变奏曲,weightless,Sleepsong,Dream13,玄秘曲,摇篮曲,月光曲,α脑波音乐,帕赫贝尔的卡农,佛经,下面就跟着探秘志小编一起来看看吧!哥...
-
粘帖怎么念
(01)"粘帖"这个词的正确读音,可以按每个字进行详细的拆分和念读。1."粘"(nián)的发音:-"粘"这个词的第一个字是"粘",发音为[nián]。(02)-"粘"的声母是[n],发音时舌尖点住上齿龈,声音由鼻腔发出。-"粘"的韵母是[ián],音调是轻声或中声。-合起来读作[nián]。...
-
v8是什么意思
(01)V8是一个多用途词语,它可以在不同的场景中有不同的含义:1.V8引擎:V8引擎指的是一种发动机结构。这种结构的发动机分成两排,每排有4个气缸,并形成V字形。这种引擎结构通常具有比较高的功率和扭矩输出能力,因而广泛地应用于高性能车辆,如跑车、SUV、皮卡等。(02)2.V8蔬...