数据结构--散列一、概念散列表：根据给定的关键字来计算出关键字在表中的地址的数据结构。也就是说，散列表建立了关键字和存储地址之间的一种直接映射关系，散列函数：一个把查找表中的关键字映射成该关键字对应的地址的函数，记为：Hash(key)=Addr。散列函数可能会把两个或两个以上的不同关键字映射到同一地址，称这种情况为“冲突”，这些发生碰撞的不同关键字称为同义词。二、散列函数和冲突的处理方法构...
