目录

1需求分析 ...................................................................... 2

1.1 输入的形式和输入值的范围 .................................................................

1.2 输出的形式 ....................................................................................

1.3 程序所能达到的功能 .......................................................................

1.4 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果 ................................................................................................................

2概要设计 ...................................................................... 4

3详细设计 ...................................................................... 5

3.1 姓名（结构体数组）初始

化………………………………………………………………………………

3.2 建立哈希

表 ……………………………………………………………………………………………………….

3.2.1 用除留余数法构建哈希函

数………………………………………………………………………………..

3.2.2 用伪随机探测再散列法处理冲

突……………………………………………………………………….

4调试分析 ......................................................................... 15

5用户使用说明 .............................................................. 16 6测试结果 .................................................................... 17 7参考文献 .................................................................... 18

1需求分析

以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？并明确规定：

1.1 输入的形式和输入值的范围；

1.2 输出的形式；

1.3 程序所能达到的功能；

1.4 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。

2概要设计（系统概要、基本功能要求）

说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间

的层次(调用)关系。

存储结构设计

typedef struct

{ char *py; //名字的拼音

int k; //拼音所对应的整数

}NAME;

typedef struct //哈希表

{ char *py; //名字的拼音

int k; //拼音所对应的整数

int si; //查找长度

}HASH;