您的位置：首页 > 理论基础 > 数据结构算法

9-12-哈希查找表/散列表-查找-第9章-《数据结构》课本源码-严蔚敏吴伟民版

2016-06-22 01:32 495 查看

课本源码部分

第9章查找 - 哈希查找表/散列表

——《数据结构》-严蔚敏.吴伟民版

源码使用说明链接☛☛☛ 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明

课本源码合辑链接☛☛☛ 《数据结构》课本源码合辑

习题集全解析链接☛☛☛ 《数据结构题集》习题解析合辑

本源码引入的文件链接☛ Base.c

文档中源码及测试数据存放目录：数据结构\▲课本算法实现\▲09 查找\12 HashTable

概述

哈希表（Hash table），又称散列表。它是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数（[b]散列函[b]数[/b]），存放记录的数组叫做哈希表（散列表）。
[/b]

解析

[b][b][b]散列函数能使对一个数据序列的访问过程更加迅速有效，通过散列函数，数据元素将被更快地定位。[/b][/b][/b]

[b][b][b] 散列表的查找过程基本上和造表过程相同。一些关键码可通过散列函数转换的地址直接找到，另一些关键码在散列函数得到的地址上产生了冲突，需要按处理冲突的方法进行查找。[/b][/b][/b]

9-12-哈希查找表/散列表-查找-第9章-《数据结构》课本源码-严蔚敏吴伟民版

概述

解析

源码

文件一 ☛ HashTable.h

文件二 ☛ HashTable.c

文件三 ☛ HashTable-main.c （测试文档）

文件四 ☛ TestData_Table.txt（查找表测试数据）

测试结果展示

更多章节持续更新中...