u8,u8国际,u8国际官方网站,u8国际网站,u8国际网址,u8国际链接,u8体育,u8体育官网,u8体育网址,u8注册,u8体育网址,u8官方网站,u8体育APP,u8体育登录,u8体育入口
首先介绍一下什么是哈希表。同线性表、树一样,哈希表也是一种数据结构,理想情况下可以不需要任何比较,一次存取便能得到所查记录。所以它的优点就是查找特定记录的速度快。因为哈希表是基于数组的,所以创建后就难于扩展,而且不利于遍历数据。 下面是哈希表的C实现: 1 /* 哈希表的C实现 2 查找使用的方法是“除留余数法”,解决冲突使用的方法是“链地址法”。 3 */ 4 #include 5 #include //malloc 6 #include //memset 7 #define FALSE 0 8 #define TRUE 1 9 typedef int STAT...