数据结构——哈希表

散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，它通过把键值通过一个函数的计算，映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。

笔者所写程序为实现一个针对学生信息的简单通讯录。学生信息有姓名、性别、学号、电话号码等。以学生姓名（汉语拼音）为关键字设计哈希表，用简单的取模方法设计哈希函数，用拉链法处理冲突。

基本功能有：

• 初始化哈希表：针对一组同学数据进行初始化哈希表（文件读取）。
• 显示元素：显示已经创建的哈希表。
• 查找元素：查找哈希表中的元素，分为查找成功和查找不成功（元素不存在）。（在查找过程中给出比较次数）
• 插入元素：在哈希表中插入一个元素，分为插入成功和不成功（元素已存在、插入元素非法）。
• 删除元素：在已有的数据中，删除一个元素。
• 退出系统：退出程序。

//By Shuangquan Lyu</