哈希表

2013.12.14, 数据结构及算法 ,抢沙发,1853人打酱油
哈希表是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。  对哈希表的使用者一一人来说,这是一瞬间的事。哈希表运算得非常快,在计算机程序中,如果需要在一秒种内查找上千条记录通常使用哈希表(例...

HashTable

2013.12.14, 数据结构及算法 ,抢沙发,1840人打酱油
//拉链法 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <conio.h> #define DATATYPE int #define FORM "%d" #define MAX 17 ty...