山东大学-数据结构实验报告-矩阵和散列表电子教案.docxVIP

1 山东大学计算机科学与技术学院 数据结构课程实验报告 ? 学号： 姓名：徐大鹏 班级： 实验题目：实验四_矩阵和散列表 实验学时：2 实验日期：2015.11.24 实验目的： 掌握特殊矩阵和稀疏矩阵。 掌握散列表及其应用。 硬件环境：? 略 软件环境： Ubuntu Kylin 15.04 64-bit Linux GCC 4.9.2 Java SE Runtime Environment (build 1.8.0_60-b27) Eclipse IDE for C/C++ Developers Mars.1 Release (4.5.1) 实验内容与设计： 实验内容（题目内容，输入要求，输出要求） (1)创建三对角矩阵类，采用按列映射方式，提供store和retrieve 方法。 (2)创建下三角矩阵类，采用按列映射方式，提供store和retrieve 方法。 (3)创建稀疏矩阵类，采用行主顺序把稀疏矩阵映射到一维数组中，实现稀疏矩阵的转置和两个稀疏矩阵的加法操作。 (4)使用散列表设计实现一个字典，假设关键字为整数且D为961，在字典中插入随机产生的500个不同的整数，实现字典的建立和搜索操作。分别使用线性开型寻址和链表散列解决溢出。 2.数据结构与算法描述 （整体思路描述，所需要的数据结构与算法） 对问题一，从数学上推导得出三对角方阵列主映射的函数关系式 i = 2c