自考数据结构:[2]数据的逻辑结构及存储结构
来源:秒知站 本文已影响9.16K人
来源:秒知站 本文已影响9.16K人
认识数据的逻辑结构及存储结构
(01)在数据结构中,我们常常将数据的逻辑结构称为数据结构。数据逻辑结构的分类:1、线性结构;特征: 若结构式非空集,有且仅有一个开始节点和一个终端节点,并且所有的节点最多只有一个直接前驱和直接后继。2、非线性结构;特征:一个节点可能有多个直接前驱和直接后继。
(02)数据的存储结构有四种存储方法:1、顺序存储方法;2、链接存储方法;3、索引存储方法;4、散列存储方法;
(03)顺序存储方法将逻辑上相邻的节点存储在物理位置相邻的存储单元里,节点间的逻辑关系由存储单元的邻接关系来体现。
(04)链接存储方法不要求逻辑上相邻的节点在物理位置上亦相邻,节点间的关系由附加的指针字段表示的。
(05)索引存储方法通常在存储节点信息的同时,还建立附加的索引表。索引表分类:1、稠密索引:每个节点在索引表中都有一个索引项。ps:稠密索引中索引项的地址指示节点所在的存储位置。2、稀疏索引:一组节点在索引表中对应一个索引项。Ps:稀疏索引 中索引项的地址则指示一组节点的起始存储位置。
(06)散列存储方法根据节点的关键字直接计算出该节点的存储地址。
轻钢结构别墅造价是多少?
简述数据库的逻辑结构
32.09万家医疗机构展开结算服务 全国医疗机构开通结算服务
在WPS中怎样绘制组织结构图
如何使用word制作组织结构图
数据库文件的逻辑结构形式是
脸部的骨骼肌肉结构及面部审美
口腔基础知识:牙齿的结构图
Word如何快速制作组织结构图?
数据结构包括数据的什么结构和数据的存储结构和运算 数据结构包括什么
产业结构方面污染如何优化
议论文开头的作用与结构
数据的逻辑结构是指
如何学透原子结构示意图
如何画结构素描圆柱体
大气层结构 大气层的结构及特点
电脑主机内部结构图解
如何使用word制作方框结构图
干挂胶和结构胶的区别是什么?
英语语法入门:简单句的结构
现在进行时的结构用法
word如何设置文档结构图?
什么是英语的句子成分与结构
结构化面试需要注意什么
漫画怎么练人体结构透视等
结构化面试经典题有哪些?