山东大学数据结构实验报告矩阵和散列表.docVIP

山东大学计算机科学与技术学院 数据构造课程实验报告 学号：姓名：徐大鹏班级： 实验题目：实验四_矩阵和散列表 实验学时：2实验日期： 实验目的： 掌握特别矩阵和稀少矩阵。 掌握散列表及其应用。 硬件环境： 略 软件环境： UbuntuKylin15.0464-bit JavaSERuntimeEnvironment(build1.8.0_60-b27)EclipseIDEforC/C++DevelopersMars.1Release(4.5.1)实验内容与设计： 实验内容（题目内容，输入要求，输出要求） (1) 创立三对角矩阵类，采纳按列映照方式，供给 store和retrieve 方法。 (2) 创立下三角矩阵类，采纳按列映照方式，供给 store和retrieve 方法。 创立稀少矩阵类，采纳行主次序把稀少矩阵映照到一维数组中，实现稀少矩阵的转置和两个稀少矩阵的加法操作。 (4)使用散列表设计实现一个词典，假定重点字为整数且D为961，在词典中插入随机产生 的500个不一样的整数，实现词典的成立和搜寻操作。分别使用线性开型寻址和链表散列解决溢出。 数据构造与算法描绘（整体思路描绘，所需要的数据构造与算法）对问题一，从数学上推导得出三对角方阵列主映照的函数关系式 i=2c+r-3 此中i为元素在数组e中的下标，c为列数，r为行数，c≥1且r≥1。以此关系式为 Tridiagon