社区
下载资源悬赏专区
帖子详情
索引存储结构的运算数据结构下载
weixin_39822095
2019-05-14 08:00:16
建立带链的结构体数组,可以进行关键字索引
相关下载链接:
//download.csdn.net/download/rickhjl/2205467?utm_source=bbsseo
...全文
22
回复
打赏
收藏
索引存储结构的运算数据结构下载
建立带链的结构体数组,可以进行关键字索引 相关下载链接://download.csdn.net/download/rickhjl/2205467?utm_source=bbsseo
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
索引
存储结构
的
运算
数据结构
建立带链的结构体数组,可以进行关键字
索引
数据结构
笔记
数据结构
的三个要素 1数据的逻辑结构 集合、线性结构、树形结构、图结构 2数据的
存储结构
顺序存储:节点的逻辑关系由存储单元的邻接关系来体现 链式存储:节点的逻辑关系由附加的指针字段表示
索引
存储:
索引
项:(关键字,地址) 散列存储:节点地址=Function(关键字) 3数据的
运算
运算
的定义:包括初始化、判空、求长度、查找、遍历、取值、置值、插入、删除……
运算
的实现
数据结构
中,
索引
存储和散列存储区别较为详细的介绍
数据结构
中有两种
存储结构
很容易搞混,那就是
索引
存储结构
和散列
存储结构
(哈希
存储结构
)。
索引
存储:根据地址就可以找到对应的关键字。可以理解成一个黄页,你根据一个人的名字,就可以找到他的电话。 散列存储:名字中的“散列”就是常听到的 hash(哈希值),hash 是通过一种算法来
运算
出来的,比如 MD5。在这种存储格式下,地址会通过 hash 算法来
运算
成一个相同长度的 hash 值,然后存放这个 hash 值,而不是直接存放地址。在访问关键字的时候会通过
运算
解码 hash 值,然后再访问。这个时候,节
【
数据结构
】
数据结构
的基本概念(
数据结构
的三要素:逻辑、存储、
运算
)
数据结构
的基本概念一、基本概念和术语1、数据2、数据元素3、数据对象4、数据类型5、
数据结构
二、
数据结构
三要素1、数据的逻辑结构2、数据的
存储结构
3、数据的
运算
三、习题 一、基本概念和术语 1、数据 数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。 2、数据元素 数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。例如,学生记录就是一个数据元
数据结构
中四种数据
存储结构
---顺序存储 链接存储
索引
存储 散列存储(hash存储)
顺序结构和链接结构适用在内存结构中。
索引
结构和散列结构适用在外存与内存交互结构。 顺序存储 在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序
存储结构
。特点: 随机存取表中元素。 插入和删除操作需要移动元素。 链接存储 在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序
存储结构
所具有的弱点,但也同时失去了顺序表可随机存取的优点。特点: 比顺
下载资源悬赏专区
12,843
社区成员
12,387,986
社区内容
发帖
与我相关
我的任务
下载资源悬赏专区
CSDN 下载资源悬赏专区
复制链接
扫一扫
分享
社区描述
CSDN 下载资源悬赏专区
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章