資料結構 矩陣轉置(C C 語言實現)

2021-10-10 08:38:25 字數 1128 閱讀 9147

csdn 技術部落格 1 篇

將矩陣轉置效果如下圖

1、建立a, b兩個陣列,a存放轉置前的矩陣, b存放轉置後的矩陣

2、觀察可得轉置後的矩陣行列序號互換,此步由b陣列實現

#include

intmain()

,,}, b[4]

[3], i, j;

//a[3][4]為轉置前陣列, b[4][3]為轉置後陣列。i, j 分別計行、列數

printf

("矩陣轉置前\n");

//輸出轉置前的矩陣

for(i =

0; i <

3; i++

)//控制行數

printf

("\n");

//每輸出一行即換行

}printf

("矩陣轉置後\n");

//輸出轉置後的矩陣

for(i =

0; i <

4; i++

)//控制行數

printf

("\n");

//每輸出一行即換行

}return0;

}

方向:可自行輸入資料

#include

intmain()

printf

("矩陣轉置前\n");

//輸出轉置前的矩陣

for(i =

0; i < r; i++

)//控制行數

printf

("\n");

//每輸出一行即換行

}printf

("矩陣轉置後\n");

//輸出轉置後的矩陣

for(i =

0; i < c; i++

)//控制行數

printf

("\n");

//每輸出一行即換行

稀疏矩陣轉置 資料結構

description 輸出稀疏矩陣的轉置矩陣。行列均不大於20 input 第一行輸入兩個正整數n和m,分別表示矩陣的行數和列數,然後輸入矩陣三元組,最後輸入 0 0 0 表示結束輸入。output 轉置後的矩陣。sample input 4 41 1 1 2 1 2 3 2 3 0 0 0 sa...

資料結構 稀疏矩陣轉置

我們來看看這個矩陣,五行五列,可以包含二十五個元素,但是此矩陣只有七個元素。但是我們在存放資料的時候分配了二十五塊int單元。這樣是不是有點太 浪費了。如果我們只儲存這七個元素我想會節省一部分記憶體空間。但是如果我們只儲存矩陣中的元素還是不行的,因為只有元素我們就無法還原矩陣,我們還需要此 元素的行...

矩陣轉置 資料結構課本內容)

include using namespace std struct terms terms是稀疏矩陣的順序表儲存 class seqtriple 注意這裡的seqtriple就是指的儲存在順序表裡的稀疏矩陣的非零元素操作,而怎樣掃瞄非零元素到順序表中不用關心,因為二維陣列已經存不下稀疏矩陣了,所以...