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

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

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

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

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

4、if(ht[j].Insert(k)){returntrue;}else{returnfalse;}}voidChainHashTable::print(){for(inti=0;i

5、;private:Node*first;};ChainHashTableNode.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){r

6、eturntrue;}current=current->link;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=

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

8、ch(intk);//搜索算法.专业资料分享.完美WORD格式.整理boolInsert(inte);voi