Advertisement

数据结构中哈希表进行插入删除查找元素操作

阅读量:

Description:

散列表(Hash table,亦称哈希表)是一种依据关键码值(Key value)直接访问的数据结构。其核心原理是将关键码值通过映射函数转换为表中的特定位置,从而实现对记录的快速查找。该映射函数通常被称为散列函数,而用于存储记录的数组则被称为散列表。

本题要求采用除留余数法作为散列函数,即选取一个不大于散列表长度m的数值p,以关键字除以p后的余数作为对应的散列地址,进而构建哈希表,并验证给定数值是否存在于该表中。

需要注意的是,本题需处理冲突情况,即多个元素被映射至相同地址的问题。针对此类冲突,应采用链式冲突法进行解决:当多个元素散列至同一地址时,通过建立子链的方式进行存储。因此,在本题中无需考虑因总元素数量超过散列表容量而导致的溢出问题。对于重复出现的元素,仅保留其中一个即可。

Solution:

复制代码
 # Filename : hashTable.py

    
 class hashTable():
    
     """docstring for hashT"""
    
     # 回头再加注释吧
    
     def __init__(self,size):
    
     self.table = [None] * size
    
     self.size=size
    

全部评论 (0)

还没有任何评论哟~