数据结构

数据结构主要包括三个方面:数据间逻辑结构,数据的存储结构,数据间的运算。

1 逻辑结构:数据的逻辑关系

(1) 集合结构:

(2)线性结构

(3)树形结构

(4)图状结构

2 存储结构

(1)顺序结构:数组

(2)链式结构:链表

(3)索引结构:在储存结点信息的同时,还建立附加的索引表。 索引表由若干索引项组成。若每个结点在索引表中都有一个索引项,则该索引表称之为稠密索引(Dense Index)。若一组结点在索引表中只对应一个索引项,则该索引表称为稀疏索引(Spare Index)。索引项的一般形式是:(关键字、地址)  关键字是能唯一标识一个结点的那些数据项。稠密索引中索引项的地址指示结点所在的存储位置;稀疏索引中索引项的地址指示一组结点的起始存储位置。

(4)散列结构:根据结点的关键字直接计算出该结点的存储地址

3 运算

create clear add find delete update 等。

 

散列函数-散列表-冲突

1 散列函数:

(1)除留余数法 h(key) = key mod M

(2)平方取中法 h(key) = M/w(x2/w

(3)折叠法

2  解决冲突

(1)拉链法

(2)开地址法:

      线性探查法(基本聚集):h=(h(key)+i) mod M,i = 0,1,2,...,M-1

      二次探查法(二次聚集):

     双散列法:Hi = (h1(key)+i*h2(key)) mod M

 

转载于:https://www.cnblogs.com/moxia1234/p/4858892.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值