数据结构第4章-新.ppt

上机实验安排 时间：第5周周二下午第一大节 地点：教2-316信息安全实验室 内容： 实验二：多项式加法和乘法运算的设计与实现 分析元素关系，选择存储表示方法，使用单链表已有的成员函数实现多项式的相加、相乘运算，重载+、*、、等运算符。 方法一: 将数组 M 中的元素的行、列号交换后保存到 T 数组中；然后按 T 中的行号排序。这里，矩阵转置的时间取决于排序的时间。 row col value 0 0 16 0 4 91 1 1 12 2 1 3 2 6 15 3 0 22 3 2 -8 5 0 -16 方法二： 对数组 A (矩阵Mm ? n的三元组） 扫描 n 遍，每遍扫描t次。第 i 遍扫描，找到A中列号为i的元素（即M中第i列中的非0元素），将这些元素转置后依次放入B中，B即为转置矩阵。 row col value 0 0 16 0 3 22 0 5 -16 1 1 12 1 2 3 2 3 -8 4 0 91 6 2 15 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 时间复杂度为O(n*t), t是A的长度。 程序段 k=0; for(i=0;in;i++) for(j