数据结构与算法实验报告四（散列 散列函数 唐诗）

一、实验目的

1、掌握散列的定义和相关概念，熟练掌握散列函数的各种方法及解决冲突的方法。 

2.针对特定的散列问题，能够选择合适的散列函数及解决冲突的方法，初步具备解决复杂工程问题中的散列问题的分析、建模与实现的能力。

3.在分析复杂工程问题时，能够通过文献研究给出多种数据结构和算法的解决方案，并能够分析相应的优缺点。

二、实验内容

 唐诗，泛指创作于唐朝诗人的诗，为唐代儒客文人之智慧佳作。唐诗是中华民族珍贵的文化遗产之一，是中华文化宝库中的一颗明珠，同时也对世界上许多国家的文化发展产生了很大影响，对于后人研究唐代的政治、民情、风俗、文化等都有重要的参考意义。 

请设计一个唐诗查询系统，分别实现如下功能。

1. 新增唐诗信息
2. 查找唐诗信息，可按作者/朝代/诗名查找。
3. 求出装填因子
4. 删除唐诗信息（选做）
5. 修改唐诗信息（选做）
6. 用文件实现存储唐诗信息，程序运行时从文件中读取唐诗信息到内存，程序结束时将内存中的信息重新写入文件（选做）

三、算法描述

（采用自然语言描述）

这段代码实现了一个简单的哈希表