1 / 3
文档名称:

数据结构实验报告.doc

格式:doc   大小:24KB   页数:3页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构实验报告.doc

上传人:fy3986758 2019/6/1 文件大小:24 KB

下载得到文件列表

数据结构实验报告.doc

文档介绍

文档介绍:1、在S1查找所有的"bb"并删除,结果是?答:结果是acabcd在S1查找所有的"bb"替换成"ab",结果是?答:结果是aabcaabbcd在S1查找所有的"bb"替换成"ba",结果是?答:结果是abacababcd在S1查找所有的"bb"替换成"aa",结果是?答:结果是aaacaaabcd提示:可以使用文本编辑工具的替换功能校验和分析答案。二、有如下稀疏矩阵A=00304001000060020**********请写出A完整三元组存储形式1分#include""typedefintElemTyp;typedefstruct{inti,j;ElemType;}Triple;int_tmain(intargc,_TCHAR*argv[]){Triplec[9]={1,3,3,1,5,4,2,1,1,2,6,6,3,2,3,3,4,1,3,7,7,4,2,9,4,3,8};return0;}2、根据A的三元组存储形式,直接求出其转置矩阵的三元组存储形式。要求给出快速算法的辅助数据。2分//:定义控制台应用程序的入口点。//#include""#defineMaxsize10typedefintElemTyp;typedefstruct{inti,j;//行,列ElemType;//元素值}Triple;typedefstruct{Tripledata[Maxsize];intmu,nu,tu;//分别为行数,列数,元素个数}TSMatrix;intTransTriple(TSMatrixm,TSMatrix&t){ intp,q,col,k; intnum[10],copt[10];//两个三元组顺序表行数列数以及元素个数相同 =;=;=;if(){for(col=1;col<=;++col)num[col]=0;for(k=1;k<=;++k)//求M中的每一列的非零元素个数++num[[k-1].j]; copt[1]=1; for(col=2;col<=;++col)// copt[col]=copt[col-1]+num[col-1]; for(p=1;p<=;++p)//行列序号互换,所传值不变 {col=[p-1].j; q=copt[col]; [q-1].i=[p-1].j; [q-1].j=[p-1].i; t