数据结构 array.h： 安全数组，可自动增长大小（随机访问，但扩充时效率低） linkedlist.h： 普通链表（可随机访问，但访问效率低） dclinkedlist： 双向循环链表（不可随机访问，但插入、遍历的效率都比普通链表高） hashtable.h： 哈希表（使用键值标识元素，键值一样的元素即认为相等，需重载 == 运算符并由用户定义哈希函数） binstree.h： 二叉搜索树（需重载 == 和 < 运算符） avltree.h： AVL 树（

1. 本程序是针对我们班级中“人名”设计的哈希表，平均查找长度不超过R。 2. 程序中人名为汉语拼音形式，共30个我周围较熟悉的同学，取平均查找长度的上限为2.哈希函数用除留余数法构造，用伪随机探测再散列法处理冲突。 3. 人名的长度均不超过19个字符，测试数据为查找“hanbiao”。 本程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入程序中规定的运算命令；相应的输入数据（滤去输入中的非法字符）和运算结果显示在其后。

用哈希函数写的简易通讯录，都是通过读写文件实现-Hash function used to write simple address book, are achieved through reading and writing files

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。-Hash table