哈希表是最有用的数据结构之一。它的快速和可扩展的插入、查询以及删除特性,使得它跟许多的计算机科学问题有关联。
在这个教程中,我们用C语言实现了开放寻址和再哈希的(方式解决冲突的)哈希表。通过学习这个教程,你将会掌握:
- 理解基础数据结构的底层原理;
- 更加深刻的认识到何时应该使用哈希表,何时不应该使用,以及为何在某些情况下它会失灵;
- 了解一些新的C语言代码。
C语言是编写哈希表极好的语言,因为:
- 这门语言并没有其他的依赖;
- 它是一门底层语言,所以你可以更深刻的理解程序在硬件层面是如何工作的。
这份教程假定读者熟悉编程以及C语言的语法。教程的代码写的比较直接明了。你遇到的大部分问题都应该先尝试用搜索引擎来解决。如果你遇到了更深层次的问题,请给我提一个Github Issue。
完整的实现,大概200行代码。这个教程读完需要一到两个小时。
目录
下一篇:教你从零开始写一个哈希表–导读