陣列和廣義表的基本運算實現(三元組)

2021-07-12 05:07:11 字數 959 閱讀 3886

問題及**:

* 檔名稱:6-4.cpp

* 作 者:單昕昕

* 完成日期:2023年5月30日

* 版 本 號:v1.0

* 問題描述:假設n n的稀疏矩陣a採用三元組表示,設計乙個程式exp6-4.cpp實現如下功能:

(1)生成如下兩個稀疏矩陣的三元組a和b;

(2)輸出a轉置矩陣的三元組;

(3)輸出a+b的三元組;

(4)輸出a b的三元組。

* 程式輸入:無

* 程式輸出:如題。

*/#include#include#include#include#include#include#includeusing namespace std;

#define m 4//行數

#define n 4//列數

#define maxsize 1010//稀疏矩陣中非零元素最多個數

typedef struct

tupnode;//三元組定義

typedef struct

tsmatrix;//三元組順序表定義

//以行序方式掃瞄稀疏矩陣a,將其非零元素插入到三元組t中

void creatmat(tsmatrix &t,int a[m][n])

else

++i,++j;}}

else if(a.data[i].r

執行結果:

三元組運算的實現

在三元組中主要需要弄清楚它的結構體,其中包含的成員。在進行賦值的時候應該弄清楚是對哪個結構體成員進行的操作。這次程式的功能只實現了加減法,後續還會進行補充逆序和乘法。include include define maxsize 100 typedef structtriple typedef str...

if判斷和switch case 和三元運算子整理

if判斷和switch case 和三元運算子整理 例子1 if判斷寫法 上面寫成三元運算子 例子2 if判斷寫法 上面寫成switch case 注意 上面例子中當var num 10 時,列印num輸出的是0 switch case中每一種case情況的比較都是基於 絕對相等來完成的 var n...

陣列與廣義表 稀疏矩陣的壓縮儲存 三元組做儲存結構

head.h includeusing namespace std define max matrixsize 20 define elemtype int class triple 三元組類 class tsmatrix 矩陣類 class matrix 矩陣類封裝了有關矩陣的操作 void ma...