欢迎来到天天文库
浏览记录
ID:51408039
大小:154.00 KB
页数:19页
时间:2020-03-23
《山东大学数据结构实验报告四.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
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);voidprint();private:intd;ChainHashTableN
3、ode*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)){returntrue;}else{returnfalse;}}voidChainHashTable::print(){for
4、(inti=0;iusingnamespacestd;Cha
5、inHashTableNode::ChainHashTableNode(){first=0;}boolChainHashTableNode::Search(intk){if(first==0)returnfalse;Node*current=first;while(current){if(current->value==k){returntrue;}current=current->link;if(current){if(current->value==k){returntrue;}}}returnfalse;}boolChainHashTableNode::Insert(intk){if(
6、Search(k)){cout<<"已经存在此元素"<value=k;if(first==0){first=p;returntrue;}else{p->link=first;first=p;returntrue;}}}voidChainHashTableNode::print(){Node*current=first;if(first){while(first){cout<value<<"";first=first->link;}cout<7、ent;}else{cout<<-1<
7、ent;}else{cout<<-1<
此文档下载收益归作者所有