下载文档原格式
散列表数据结构课程设计一、课程目标知识目标：1. 理解散列表（哈希表）的基本概念，掌握其数据结构特点及实现原理；2. 学会使用散列表解决实际问题，如查找、插入和删除等操作；3. 掌握解决散列表冲突的方法，如线性探测、二次探测和链地址法等；4. 了解散列表在不同编程语言中的应用和实现。
技能目标：1. 能够运用散列表实现高效的数据存储和检索，提高编程解决问题的能力；2. 学会分析散列表的性能特点，如时间复杂度和空间复杂度，并进行优化；3. 能够运用散列表解决实际问题，培养编程思维和解决问题的能力；4. 掌握调试和优化散列表程序的方法，提高程序质量和效率。
情感态度价值观目标：1. 培养学生对数据结构与算法的兴趣，激发学习热情，形成主动探究的学习习惯；2. 培养学生的团队合作意识，学会在团队中分工协作，共同解决问题；3. 增强学生的创新意识，鼓励尝试不同的解决方案，提高解决问题的灵活性；4. 培养学生严谨、踏实的科学态度，注重算法的实际应用和优化。
本课程针对高年级学生，结合学科特点和教学要求，注重理论与实践相结合，通过散列表数据结构的学习，提高学生的编程能力和解决问题的能力，培养学生良好的学习态度和团队合作精神。
课程目标具体、可衡量，便于后续教学设计和评估。
二、教学内容1. 散列表基本概念：介绍散列表的定义、作用及其在数据结构中的地位；- 教材章节：第XX章XX节；- 内容：散列表的定义、散列函数、散列值、冲突和解决方法。
2. 散列表的实现原理：- 教材章节：第XX章XX节；- 内容：线性探测法、二次探测法、链地址法等散列表实现方式及其优缺点。
3. 散列表的操作：- 教材章节：第XX章XX节；- 内容：散列表的查找、插入和删除操作及其时间复杂度分析。
4. 散列表性能分析：- 教材章节：第XX章XX节；- 内容：时间复杂度、空间复杂度、装填因子及其对性能的影响。
5. 散列表应用实例：- 教材章节：第XX章XX节；- 内容：实际应用场景、编程实现、性能评估与优化。
题目：顺序表的实现一、实验题目顺序表的实现二、实验目的⑴掌握线性表的顺序存储结构；⑵验证顺序表及其基本操作的实现；⑶理解算法与程序的关系，能够将顺序表算法转换为对应的程序。
三、实验内容与实现⑴建立含有若干个元素的顺序表；⑵对已建立的顺序表实现插入、删除、查找等基本操作。
实验实现#include<stdio.h>#include<memory.h>int a[10000];int arrlong(){int j;for(j=0;j<12;j++)if(a[j]==0)break;return j;}int Insect(int n,int s) ////插入{int j;for(j=0;j<10000;j++)if(a[j]==0)break;printf("要操作的元素\n");for(int i=0;i<j;i++)printf("%d ",a[i]);printf("\n");for(int i=j;i>n-1;i--)a[i+1]=a[i];a[n]=s;for(int k=0;k<j+1;k++)printf("%d ",a[k]);printf("\n");}int Search(int p) //查找{int j,h;for(j=0;j<12;j++){if(a[j]==0)break;}for(h=0;h<j;h++){if(a[h]==p){printf("查找到的数在第%d位\n",h+1);break;}}if(h==j)printf("查无此数\n");}int Delate(int g,int q) //删除{int j;g=g-1;for(int j=g;j<12;j++)a[j]=a[j+1];for(q =0;q<12;q++){if(a[q]==0)break;}for(int i=0;i<q;i++)printf("%d ",a[i]);printf("\n");}int main(){int y,c;printf(" 菜单\n");printf("-------------------------------------------------\n");printf("0 建表\n1 插入\n2 查找\n3 删除\n4 退出\n");printf("-------------------------------------------------\n");while(scanf("%d",&y)!=EOF){int n,x,s;if(y==0){memset(a,0,sizeof(a));printf("请输入元素的个数:\n");scanf("%d",&c);printf("请输入数据:\n");for(int i = 0;i < c;i++)scanf("%d",&a[i]);}else if(y==1){int L;printf("请输入插入的第几位\n");scanf("%d",&n);//输入L=arrlong();if(n<=L){printf("请输入插入的数字\n");scanf("%d",&s);Insect(n,s);}else{printf("输入有误\n");continue;}}else if(y==2){int p;printf("请输入要查找的数字\n");scanf("%d",&p);Search(p);}else if(y==3){int g,q,L;printf("请输入要删除数的位置\n");scanf("%d",&g);L=arrlong();if(L>=g){Delate(g,q);}else{printf("输入有误\n");printf(" 菜单\n");printf("-------------------------------------------------\n");printf("0 建表\n1 插入\n2 查找\n3 删除\n4 退出\n");printf("-------------------------------------------------\n");continue;}}else if(y==4)break;else{printf("输入有误\n");printf(" 菜单\n");printf("-------------------------------------------------\n");printf("0 建表\n1 插入\n2 查找\n3 删除\n4 退出\n");printf("-------------------------------------------------\n");continue;}printf(" 菜单\n");printf("-------------------------------------------------\n");printf("0 建表\n1 插入\n2 查找\n3 删除\n4 退出\n");printf("-------------------------------------------------\n");}}建立顺序表：插入操作：查找操作：删除操作：插入数据超出顺序表范围：查找不到输入数据：删除数据超出顺序表范围：四、实验心得1.掌握了为数组赋值的方法，深刻理解了数组的含义2.掌握了为数组排序的方法。
数据结构课程设计-散列法的研究大全第一篇：数据结构课程设计-散列法的研究大全学院：班级：完成人：姓指导教师：数据结构课程设计说明书信息科学与工程学院计算机科学与技术名：学号：山东科技大学 2013年12月25日课程设计任务书一、课程设计题目：散列法的实验研究二、课程设计应解决的主要问题：（1）数据元素的输入和输出（2）线性再散列法建立哈希表（3）二次探测再散列法建立哈希表（4）链地址法建立哈希表（5）线性再散列法进行数据查找（6）二次探测再散列法进行数据查找（7）链地址法进行数据查找（8）退出系统三、任务发出日期： 2013-10-01 课程设计完成日期： 2013-12-20小组分工说明小组编号 7 题目：散列法的实验研究小组分工情况：一人独立完成所有工作。
组长签字： 2013 年 12 月 31 日指导教师对课程设计的评价成绩：指导教师签字：年月日目录1．需求分析说明2．概要设计说明3．详细设计说明4．调试分析5．用户使用说明6．课程设计总结7．测试结果8．参考书目-3-4-5-7-8-10-10-12需求分析说明内部排序教学软件的总体功能要求：散列法中，散列函数构造方法多种多样，同时对于同一散列函数解决冲突的方法也可以不同。
两者是影响查询算法性能的关键因素。
对于几种典型的散列函数构造方法，做实验观察，不同的解决冲突方法对查询性能的影响。
基本功能如下：（1）界面友好，易与操作。
采用菜单方式进行选择。
（2）实现三种方法进行哈希表的构造。
包括线性再散列法、二次探测再散列法和链地址法。
（3）根据三种构造方法分别进行数据元素的查找，若查找成功，则同时输出探查/冲突次数。
以下是各功能模块的功能描述： 1．主函数模块本模块的主要功能是初始化图形界面，调用各模块，实现功能。
2．构造哈希表子模块本模块的主要功能是采用线性再散列法、二次探测再散列法、链地址法三种方法构造哈希表。
3．查找功能及输出子模块本模块的主要功能是在采用线性再散列法、二次探测再散列法、链地址法三种方法构造哈希表后，采用相应的方法对键入的数据进行查找，并计算探查/冲突次数。
散列表实验报告(不同装载因子下链表法和放寻址法对比)TOC \o “1-4“ \h \z \u 1 概述22 原理介绍22.1 散列表介绍22.2 直接寻址表32.3 散列函数32.3.1 除法散列42.3.2 乘法散列42.3.3 全域散列42.4 解决碰撞问题52.4.1 链接法52.4.2 开放寻址法52.4.2.1 线性探查62.4.2.2 二次探查62.4.2.3 双重散列73 算法说明73.1 概述73.2 使用链接法解决碰撞问题83.2.1 算法思想83.2.2 伪代码描述93.2.3 算法分析与证明103.3 使用开放寻址法的双重散列解决碰撞问题123.3.1 算法思想123.3.2 伪代码描述123.3.3 算法分析与证明143.4 两个算法的比较144 实验设计与分析165 C++实现与结果分析185.1 C++实现与结果185.2 结果分析266 实验总结和感想27概述该实验报告主要是通过介绍散列表的各种技术，包括散列函数、解决碰撞的机制等技术，并对两种解决碰撞的机制：链接法和开放寻址法进行分析和证明，并通过实验分析两者在不同的规模下的运行时间和空间占用的对比，来证明在“算法说明”一章中的理论分析。
原理介绍散列表介绍散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。
也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
这个映射函数叫做散列函数，存放记录的数组叫做散列表。
它实际上是是普通数组概念的推广，因为可以对数组进行直接寻址，故可以而在O(1)时间内访问数组的任意元素。
如果存储空间允许，我们可以提供一个数组，为每个可能的关键字保留一个位置，就可以应用直接寻址技术。
基本概念若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。
由此，不需比较便可直接取得所查记录。
称这个对应关系f为散列函数(Hash function)，按这个思想建立的表为散列表。
实验九散列函数实验【实验思考】参照实验原理，根据算法跟踪实验画出各个算法函数的主要流程图思考各个散列算法的安全性和优缺点【实验原理】散列函数是一种单向密码，即是一个从明文到密文的不可逆映射，只有加密过程，不可解密；同时散列函数可以将任意长度的输入经过变换以后得到固定长度的输出。
散列函数在完整性认证和数字签名等领域有广泛应用。
散列函数应满足以下要求：(1)算法公开，不需要密钥。
(2)具有数据压缩功能，可将任意长度的输入转换为固定长度的输出。
(3)已知m，容易计算出H(m)。
(4)给定消息散列值H(m)，要计算出m在计算上是不可行的。
(5)对任意不同的输入m和n，它们的散列值是不能相同的。
一、MD5算法MD5(Message-Digest Algorithm 5)即信息-摘要算法，是MD4算法的改进；算法的输入为任意长度的消息，分为512比特长的分组，输出为128比特的消息摘要。
处理过程如下：(1)对消息进行填充，使其比特长度为n512+448(n为正整数)，填充方式是固定的：第一位为1，其后各位为0。
(2)附加消息长度，使用上一步骤留出的64比特以小端(最低有效字节/位存储于低地址字节/位)方式来表示消息被填充前的长度，若消息长度大于264，则以264为模数取模。
(3)对消息摘要缓冲区初始化，算法使用128比特长的缓冲区来存储中间结果和最终散列值，将缓冲区表示成4个32比特长的寄存器A、B、C、D，每个寄存器以小端方式存储数据，初始值为(十六进制，低位字节在前)A=01234567，B=89ABCDEF，C=FEDCBA98，D=。
(4)以分组为单位对消息进行处理，每一个分组都经过压缩函数HMD5处理；HMD5有4轮处理过程，每轮有16步迭代，4轮处理过程的处理结构一样，所用逻辑函数不同，分别表示为F、G、H、I；每轮的输入为当前处理的消息分组和缓冲区当前的值，输出仍存放在缓冲区中。
最后第四轮的输出与第一轮输入的缓冲区值V相加，相加时将V看做4个32比特的字，每个字与第四轮输出的对应的字按模232相加，相加结果为HMD5的输出。
《数据结构》实验报告题目: 散列查找一、实验题目散列查找二、实验目的⑴掌握散列查找的基本思想；⑵掌握闭散列表的构造方法；⑶掌握线性探测处理冲突的方法；⑷验证散列技术的查找性能。
三、实验内容与实现⑴对于给定的一组整数和散列函数，采用线性探测法处理冲突构造散列表；⑵设计查找算法，验证查找性能。
实验实现：#include <stdio.h>#include <stdlib.h>#define HASHSIZE 10 // 长度#define NULLKEY -32768typedef struct{int *elem; // 数据元素存储地址，动态分配数组int count; // 当前数据元素个数}HashTable;int m = 0;int Init(HashTable *H){int i;m = HASHSIZE;H->elem = (int *)malloc(m * sizeof(int)); //分配内存H->count = m;for (i = 0; i<m; i++){H->elem[i] = NULLKEY;}return 1;}int Hash(int k)//除留余数法{return k % m;}void Insert(HashTable *H, int k)//插入数字如果有冲突用开放定址法{int addr = Hash(k);while (H->elem[addr] != NULLKEY){addr = (addr+1) % m;}H->elem[addr] = k;}int Search(HashTable *H, int k)//求哈希地址开放定址法解决冲突{int addr = Hash(k);while (H->elem[addr] != k){addr = (addr+1) % m;if (H->elem[addr] == NULLKEY || addr == Hash(k)) return -1;}return addr;}void Result(HashTable *H)//散列表元素显示{int i;for (i = 0; i<H->count; i++){if(H->elem[i]!=-32768)printf("%d ", H->elem[i]);}printf("\n");}int main(){int i, j, addr,n;HashTable H;int arr[HASHSIZE] = { NULL };Init(&H);printf("请输入数:");for (i = 0; i<10; i++)scanf("%d", &arr[i]);Insert(&H, arr[i]);}printf("输入的数存入哈希表后：");Result(&H);int b;printf("输入需要查找的数：\n");while(scanf("%d",&j)!=EOF){addr = Search(&H, j);if (addr == -1){printf("元素不存在,程序结束\n");break;}elseprintf("%d元素在表中的位置是:%d\n", j,addr+1); }}四、实验心得。
《信息系统安全》实验实验 - 散列操作目标第 1 部分：使用 OpenSSL 创建散列值第 2 部分：验证散列值背景/场景散列函数是一种数学算法，旨在将数据用作输入并生成固定大小的唯一字符串（也称为散列）。
散列函数运算速度快且很难逆转；根据单独的散列值，很难恢复用于创建任何给定散列值的数据。
散列函数的另一个重要特性是，即使对输入数据进行最小程度的更改，也会生成完全不同的散列值。
虽然 OpenSSL 可用于生成和比较散列值，但也可以使用其他工具。
本实验中也囊括其中的一些工具。
所需资源•CyberOps Workstation VM•互联网接入第 1 部分：使用 OpenSSL 创建散列值OpenSSL 可以用作创建散列值的独立工具。
要创建文本文件的散列值，请按照下列步骤操作：第 1 步：创建文本文件的散列值a. 在 CyberOps Workstation 虚拟机中，打开一个终端窗口。
b. 由于要创建散列值的文本文件位于 /home/analyst/lab.support.files/ 目录中，因此请更改为该目录：[analyst@secOps ~]$ cd /home/analyst/lab.support.files/c. 键入下面的命令，以在屏幕上列出 letter_to_grandma.txt 文本文件的内容：[analyst@secOps lab.support.files]$ cat letter_to_grandma.txt嗨，奶奶：我写这封信是为了感谢同学们送给我的巧克力曲奇饼。
我今天早上收到的，已经吃了一半了！它们实在是太好吃了！祝同学们一切都好。
爱同学们，吃饼干的孙子。
d. 在同一个终端窗口中，发出下面的命令来创建文本文件的散列值。
该命令将使用 MD5 作为散列算法，以生成该文本文件的散列值。
OpenSSL 计算出散列值后，散列值将显示在屏幕上。
[analyst@secOps lab.support.files]$ openssl md5 letter_to_grandma.txtMD5(letter_to_grandma.txt)= 8a82289f681041f5e44fa8fbeeb3afb6注意输出的格式。
##大学数据结构课程设计报告题目：散列表的设计与实现院（系）：计算机工程学院学生姓名:班级：学号:起迄日期: 2011.6.19-6.30指导教师:2010—2011年度第 2 学期一、需求分析1.问题描述：该题目要求设计散列表实现电话号码的查找，在建立散列表时分别要用姓名和电话号码作为关键字来建立，在建立时设计不同的散列函数以及利用不同的解决冲突的方法记录冲突的次数。
2.基本功能：本程序为实现对电话号码及其主要信息进行保存并查找，通过利用散列表实现查找功能。
实现了折叠法和除留余数法构造哈希函数，而在处理冲突时又分别用到了线性探测再散列和二次探测再散列。
3.输入输出：本程序需要输入的用户信息包含三个数据：姓名、电话号码、地址。
所用的数据类型是指针，而三个信息均为字符串（字符数组），并注意在输入姓名时需要输入拼音以便可以用折叠法构造哈希函数。
输出的用户信息是字符串。
二、概要设计1.设计思路：本程序用到了字符串，所以首先要定义各个字符串的长度；其次创建一个折叠函数，利用大写字母的八进制表示；分别用姓名和电话号码建立哈希表，由于电话号码是字符串，所以用atoi函数将字符串转换成整型。
2.数据结构设计：ADT HashTableSearch{数据对象D：D是具有相同特性的数据元素的集合。
数据关系R：数据元素同属一个集合。
基本操作P：CreatHash(HashTable h,Data a);初始条件：哈希函数存在操作结果：以a为关键字建立哈希表EQ(x,y);初始条件：哈希表已建立操作结果：验证两个关键字SearchHash(h,c);初始条件：哈希表已经建立操作结果：查找信息并输出冲突数}ADT HashTableSearch3.软件结构设计：Get函数void getmessage();打印函数void display();折叠函数int floding(char*);哈希函数int Hash(char*);冲突函数Status collision(int ,int);创建哈希表void CreatHash(HashTable*,Data*); 查找函数void SearchHash(HashTable*,int );三、详细设计#include<stdio.h>#include<string.h>#include<stdlib.h>#define SUCCESS 1#define UNSUCCESS 0#define DUPLICATE -1#define MAXSIZE 20 //数量#define MAX_SIZE 20//信息长度#define hashsize 51//hashtable长度最好为质数typedef int Status;typedef struct Data{char name[20];char tel[20];char add[20];};typedef struct{Data *elem[hashsize];int count;int sizeindex;}HashTable;int num;Data *a=0;HashTable h;Get函数void getmessage(){printf("需要输入用户的数量：");scanf("%d",&num);a=(Data*)malloc(num*sizeof(Data));for(int i=0;i<num;i++){printf("输入第%d用户的名字：",i+1);scanf("%s",a[i].name);printf("输入第%d用户的电话号码：",i+1);scanf("%s",a[i].tel);printf("输入第%d用户的地址：",i+1);scanf("%s",a[i].add);}}打印函数void display(){int i;for(i=0;i<num;i++)printf("名字%s 电话号码%s 地址%s\n",a[i].name,a[i].tel,a[i].add); }折叠函数int floding(char *s)// 用户名的折叠法{char str[20];char *a;int sum=0;strcpy(str,s);strupr(str);a=str;while(*a!=0){sum+=*a;*a++;}return sum;}哈希函数int Hash1(char *str)//折叠法哈希函数{int n;int m;n=floding(str);m=n%hashsize;return m;}int Hash2(char *str)//除留余数法哈希函数{int n;n=atoi(str);m=n%hashsize;return m;}解决冲突函数Status collision1(int &p,int &c)//线性探测再散列法解决冲突{int i,q;i=c/2+1;while(i<hashsize){if(c%2==0){c++;q=(p+i)%hashsize;if(q>=0)return q;elsei=c/2+1;}else{q=(p-i)%hashsize;c++;if(q>=0)return q;elsei=c/2+1;}}return UNSUCCESS;}Status collision2(int &p,int &c)//二次探测再散列法解决冲突{int i,q;i=c/2+1;while(i<hashsize){if(c%2==0){c++;q=(p+i*i)%hashsize;if(q>=0) return q;else i=c/2+1;else{q=(p-i*i)%hashsize;c++;if(q>=0) return q;else i=c/2+1;}}return UNSUCCESS;}构造哈希表函数void CreatHash1(HashTable *h,Data *a)//以姓名为关键字建立哈希表{int i,p,q,c;int n;printf("1.线性探测再散列\n");printf("2.二次探测再散列\n");printf("请选择解决冲突的方式：");scanf("%d",&n);for(i=0;i<num;i++){c=0;p=Hash1(a[i].name);q=p;while(h->elem[q]!=0){switch(n){case 1:q=collision1(p,c);break;case 2:q=collision2(p,c);break;}}h->elem[q]=&a[i];h->count++;printf("第%d个用户冲突的次数为%d次\n",i+1,c);}printf("以姓名方式建表成功\n");}void CreatHash2(HashTable *h,Data *a)//以电话号码为关键字建立哈希表{int i,p,q,c;int n;printf("1.线性探测再散列\n");printf("2.二次探测再散列\n");printf("请选择解决冲突的方式：");scanf("%d",&n);for(i=0;i<num;i++){c=0;p=Hash1(a[i].name);q=p;while(h->elem[q]!=0){switch(n){case 1:q=collision1(p,c);break;case 2:q=collision2(p,c);break;}}h->elem[q]=&a[i];h->count++;printf("第%d个用户冲突的次数为%d次\n",i+1,c);}printf("以电话号码方式建表成功\n");}Status EQ(char *x,char *y)//验证两个关键字是否一致{if(strcmp(x,y)==0)return 1;else return 0;}查找函数void SearchHash1(HashTable *h,int &c){ char str[20];int p,q;printf("请输入要查找的姓名：");scanf("%s",str);p=Hash1(str);q=p;while(h->elem[q]->name!=0&&!EQ(str,h->elem[q]->name))q=collision1(p,c);if(EQ(str,h->elem[q]->name)){printf("查找成功，用户信息为：\n");printf("姓名：%s 电话号码：%s 地址：%s \n",h->elem[q]->name,h->elem[q]->tel,h->elem[q]->add);}else printf("查找的用户不存在");}void SearchHash2(HashTable *h,int &c){ char str[20];int p,q;printf("请输入要查找的电话号码：");scanf("%s",str);p=Hash2(str);q=p;while(h->elem[q]->tel!=0&&!EQ(str,h->elem[q]->tel))q=collision2(p,c);if(EQ(str,h->elem[q]->tel)){printf("查找成功，用户信息为：\n");printf("姓名：%s 电话号码：%s 地址：%s \n",h->elem[q]->name,h->elem[q]->tel,h->elem[q]->add);}else printf("查找的用户不存在");}int main(){int m,c;while(1){printf(" ------------------------\n");printf(" 欢迎使用电话号码查找系统\n");printf(" ------------------------\n");printf(" 1.添加用户信息\n");printf(" 2.显示所有已添加用户的信息\n");printf(" 3.以姓名建立散列表\n");printf(" 4.以电话号码建立散列表\n");printf(" 5.输入姓名查找用户信息\n");printf(" 6.输入电话号码查找用户信息\n");printf(" 7.退出系统\n");printf(" **********************************************\n");printf(" *特别声明：输入名字时请输入拼音，不要输入汉字*\n");printf(" **********************************************\n");printf("请输入命令：");scanf("%d",&m);switch(m){case 1:getmessage();break;case 2:display();break;case 3:CreatHash1(&h,a);break;case 4:CreatHash2(&h,a);break;case 5:SearchHash1(&h,c);break;case 6:SearchHash2(&h,c);break;case 7: printf("谢谢您的使用\n");return 0;break;default :printf("输入数字不合法，请重新输入\n");break;}}return 0;}调用函数图如下：四、调试分析编写程序时，先是没有考虑到程序运行时需要字符串和整型数据之间的转换，修改中用到了atoi函数。
数据结构实验散列表实验报告一、实验目的本次实验的主要目的是深入理解和掌握散列表这种数据结构的基本原理、实现方法以及其在实际应用中的性能特点。
通过实际编写代码和进行相关测试，提高对散列表的操作能力，并能够分析和解决在使用散列表过程中可能遇到的问题。
二、实验原理散列表（Hash Table）是一种根据关键码值（Key value）而直接进行访问的数据结构。
通过一个特定的函数（哈希函数）将关键码映射到表中的一个位置来访问记录，以加快查找的速度。
这个映射函数称为哈希函数，存放记录的数组称为哈希表。
哈希函数的设计至关重要，它需要尽可能地将不同的关键码值均匀地分布在哈希表中，以减少冲突的发生。
常见的哈希函数有直接定址法、除留余数法、数字分析法等。
冲突解决方法也是散列表中的重要部分。
当不同的关键码通过哈希函数映射到相同的位置时，就会产生冲突。
常见的冲突解决方法有开放定址法（线性探测、二次探测等）和链地址法。
三、实验环境本次实验使用的编程语言为C+＋，开发工具为Visual Studio 2019。
四、实验内容1、哈希函数的实现采用除留余数法实现哈希函数。
代码如下：｀｀｀cppint hashFunction(int key, int tableSize) ｛return key ％ tableSize;｝｀｀｀2、散列表的创建与初始化使用动态数组创建散列表，并将所有位置初始化为空。
｀｀｀cppclass HashTable ｛private:int table;int size;public:HashTable(int tableSize) ｛size ＝ tableSize;table ＝ new intsize;for （int i ＝ 0; i ＜ size; i+＋）｛tablei ＝－1; ／／－1 表示为空｝｝～HashTable(）｛delete table;｝｝；｀｀｀3、数据插入操作采用线性探测法解决冲突。
