山东大学-数据构造实验报告-矩阵与散列表.docx

《山东大学-数据构造实验报告-矩阵与散列表.docx》由会员分享，可在线阅读，更多相关《山东大学-数据构造实验报告-矩阵与散列表.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、山东大学-数据构造实验报告-矩阵与散列表当前位置：文档视界山东大学-数据构造实验报告-矩阵与散列表山东大学-数据构造实验报告-矩阵与散列表了Input函数和Output函数。对问题三，仿课本所述，定义Term类作为SparseMatrix类的友元类，包含行、列、值三个要素的成员变量，用Term类的数组实现稀疏矩阵的行主映射存储。查找行为的实现方式是，找到位于目的元素前一行的最后一个元素，再从这个元素开场向下搜索，直到找到和目的元素同一行但是列数小于目的元素的元素ak-1，然后决定下一步的行为插入一个新项Term作为ak并将已有元素向后移位，还是修改已存在的项ak。以此原理编写了Store和Re

2、trieve函数，并扩展编写了Input函数和Output函数。对问题四，仿照课本例子编写了有序链表类SortedChain、开放寻址的散列表类HashTable、基于有序链表链接的散列表类ChainHashTable，并对这三个类分别扩展编写了Output函数。3.测试结果测试输入，测试输出问题一：当前位置：文档视界山东大学-数据构造实验报告-矩阵与散列表山东大学-数据构造实验报告-矩阵与散列表当前位置：文档视界山东大学-数据构造实验报告-矩阵与散列表山东大学-数据构造实验报告-矩阵与散列表当前位置：文档视界山东大学-数据构造实验报告-矩阵与散列表山东大学-数据构造实验报告-矩阵与散列表当前

3、位置：文档视界山东大学-数据构造实验报告-矩阵与散列表山东大学-数据构造实验报告-矩阵与散列表当前位置：文档视界山东大学-数据构造实验报告-矩阵与散列表山东大学-数据构造实验报告-矩阵与散列表当前位置：文档视界山东大学-数据构造实验报告-矩阵与散列表山东大学-数据构造实验报告-矩阵与散列表4.实现源代码程序风格明晰易理解，有充分的注释/*TridiagonalMatrix.h*Createdon:Nov22,2021*Author:xudp*/#ifndefTRIDIAGONALMATRIX_H_#defineTRIDIAGONALMATRIX_H_#includeusingnamespace

4、std。templateclassTridiagonalMatrixpublic:/1、创立三对角矩阵类,采用按列映射方式,提供store和retrieve方法。TridiagonalMatrix(intsize=10)。TridiagonalMatrix()。/row0,column0TridiagonalMatrix&Store(introw,intcolumn,constT&value)。TRetrieve(introw,intcolumn)。voidInput(istream&in,ostream&out)。voidOutput(ostream&out)const。friendostream&operator&当前位置：文档视界山东大学-数据构造实验报告-矩阵与散列表山东大学-数据构造实验报告-矩阵与散列表当前位置：文档视界山东大学-数据构造实验报告-矩阵与散列表山东大学-数据构造实验报告-矩阵与散列表