山东大学数据结构实验报告四

《山东大学数据结构实验报告四》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、山东大学软件工程学院数据结构课程实验报告 学号：姓名：班级：软件工程2014级2班实验题目：矩阵和散列表实验学时：实验日期：2015.11.11实验目的：掌握特殊矩阵和稀疏矩阵。掌握散列表及其应用。硬件环境： 实验室软件环境：VistualStudio2013实验步骤与内容：实验内容：1、创建三对角矩阵类，采用按列映射方式，提供store和retrieve方法。2、创建下三角矩阵类，采用按列映射方式，提供store和retrieve方法。3、创建稀疏矩阵类，采用行主顺序把稀疏矩阵映射到一维数组中，实现稀疏矩阵的转置和两个稀疏矩阵的加法操作。4

2、、使用散列表设计实现一个字典，假设关键字为整数且D为961，在字典中插入随机产生的500个不同的整数，实现字典的建立和搜索操作。分别使用线性开型寻址和链表散列解决溢出。代码体：ChainHashTableNode.h#pragmaonce#include"ChainHashTableNode.h"usingnamespacestd;classChainHashTable{public:ChainHashTable(intdivisor);~ChainHashTable();boolInsert(intk);boolSearch(intk);v

3、oidprint();private:intd;ChainHashTableNode*ht;};ChainHashTableNode.cpp#include"ChainHashTable.h"#includeusingnamespacestd;ChainHashTable::ChainHashTable(intdivisor){d=divisor;ht=newChainHashTableNode[d];}boolChainHashTable::Insert(intk){intj=k%d;if(ht[j].Insert(k)

4、){returntrue;}else{returnfalse;}}voidChainHashTable::print(){for(inti=0;i

5、bleNode.cpp#include"ChainHashTableNode.h"#includeusingnamespacestd;ChainHashTableNode::ChainHashTableNode(){first=0;}boolChainHashTableNode::Search(intk){if(first==0)returnfalse;Node*current=first;while(current){if(current->value==k){returntrue;}current=current->l

6、ink;if(current){if(current->value==k){returntrue;}}}returnfalse;}boolChainHashTableNode::Insert(intk){if(Search(k)){cout<<"已经存在此元素"<value=k;if(first==0){first=p;returntrue;}else{p->link=first;first=p;returntrue;}}}voidChainHashTab

7、leNode::print(){Node*current=first;if(first){while(first){cout<value<<"";first=first->link;}cout<

8、t();private:inthSearch(intk);intd;//除数int*ht;//桶，大小取决于d就是除数是多少bool*empty;//一维数组，用来