假设稀疏矩阵A采用三元组表示，编写一个函数计算其转置矩阵B，要求B也采用三元组表示

《数据结构》
论述题
1.假设稀疏矩阵A采用三元组表示，编写一个函数计算其转置矩阵B，要求B也采用三元组表示
2.设二维数组A5*6的每个元素占4个字节，已知Loc（a00）=1000，A共占多少个字节？A的终端结点a45的起始地址为多少？按行和按列优先存储时，a25的起始地址分别为多少？
3.编写下列算法（假定下面所用的串均采用顺序存储方式，参数ch、ch1和ch2均为字符型）：
将串r中所有其值为ch1的字符换成ch2的字符。
将串r中所有字符按照相反的次序仍存放在r中。
从串r中删除其值等于ch的所有字符。
从串r1中第index个字符起求出首次与字符r2相同的子串的起始位置。
从串r中删除所有与串r3相同的子串（允许调用第（4）小题的函数和第（3）小题的删除子串的函数）。
谁会做,帮帮我!

举报该问题

推荐答案 2013-06-05

1、数据结构还没有学，但知道一点点思想。
三元组应该是用x，y来记录数在矩阵中的位置，z记录数的值。
转置矩阵就是把x、y交换下位置就可以了。
2、C语言中数组是行排列，一行一行的数就可以了。A占用字节数是5*6*4
按列存储的话就一列一列的数，好像有个公式，我给忘记了，自己推一下吧，挺简单的。
3、随便一本数据结构课本上都应该有类似代码，找一下吧，就不帮你写了，这么简单^_^.

温馨提示：答案为网友推荐，仅供参考

当前网址：http://33.wendadaohang.com/zd/dd0h0R5B5.html

相似回答

帮帮忙!!!如何用C语言实现稀疏矩阵的转置?答：int main( void ) /*主函数*/ { char ch;Tabletype a = {0,0,0,{0,0,0}}; /*初始化为0，便于输入数据时的无效检测*/ Tabletype b; /*声明矩阵b*/ while(1){ printf(" @@@本程序的功能是实现稀疏矩阵的快速转置@@@\n");printf(" @@@\n");CreatSMatrix(&a);...

三元组表示稀疏矩阵的转置(一般算法和快速算法)答：一、设计要求1．1问题描述稀疏矩阵是指那些多数元素为零的矩阵。利用稀疏特点进行存储和计算可以大大节省存储空间，提高计算效率。求一个稀疏矩阵A的转置矩阵B。1．2需求分析（1）以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现稀疏矩阵的转置运算。（2）稀疏矩阵的输入形式采用三元组表示，运算...

稀疏矩阵三元组表示以及转置答：NODE v[MAXSIZE];}MAT;//view为输出稀疏矩阵 void view(MAT *a){ printf("矩阵的三元组表示：\n");printf("i j v\n");for(int k=0;k<a->mt;k++)printf("%-6d%-6d%-6d\n",a->v[k].i,a->v[k].j,a->v[k].value);} //init为输入一个矩阵并存为稀疏矩阵 void...