基于散列表的单片机快速查找算法

摘要

由单片机构成的应用系统中,经常要用到查找算法。对静态查找表进行查找,实现起来较为容易,而对于动态查找表的查找,在单片机系统非常有限的资源内则不太好实现。针对这一情况,提出一种基于散列表的单片机快速查找算法,并结合其在IC卡计时收费系统中的应用,详细描述算法的具体实现;阐述散列表数据结构、哈希函数和存储空间管理的设计思想,提供可在单片机上实现的算法源代码。