1. 首页
  2. 数据库
  3. 其它
  4. 数据结构与算法_北京大学_数据结构和算法简介.ppt

数据结构与算法_北京大学_数据结构和算法简介.ppt

上传者: 2020-12-12 10:43:06上传 PPT文件 243.5KB 热度 13次
索引方法 为了构造任意的索引函数可以为索引函数提供附加的存储空间称为索引表S 索引表中每一元素是指向数据结点的指针因为索引表 S 由等长元素指针组成所以可以进行线性的索引计算 始址(元素S[i]) 始址(元素S[0]) i ?指针尺寸 通过上述公式由索引号 i 可以计算出索引表中的单元S[i]的始址再通过读出S[i]元素的内容是指针访问真正需要访问的数据结点 港槛蛰质烦渡喉茸妹绢巷巍肿克炮挂巾迢污
下载地址
用户评论