實驗三
陣列
一、
實驗目的
1．熟悉陣列的結構
2．掌握矩陣的壓縮儲存
3．能夠對陣列和矩陣的壓縮儲存進行運算
一、
實驗內容2.a
和b
是兩個n×n
階的對稱矩陣，輸入時，以行為主序輸入對稱矩陣的下三角元素，存入以尾陣列，編寫乙個演算法計算對稱矩陣a和
b的乘積。（資料夾：對稱矩陣相乘） /*
陣列結構型別的定義
.h*/ /*
const int n=3;
const int size=n*(n+1)/2;
*/
#define n 3
#define size (n*(n+1)/2)
typedef int datatype;
typedef structarray; /*
a和
b是兩個n×
n階的對稱矩陣，輸入時，以行為主序輸入對稱矩陣的下三角元素，存入一維陣列，
編寫乙個演算法計算對稱矩陣a和
b的乘積。 */
#include
#include
#include"
陣列結構型別的定義
.h"
int main()
/*
對稱矩陣的輸入
.h*/
#include"
陣列結構型別的定義
.h"
void input(datatype x)
/*
矩陣的輸出
.h*/
#include"
陣列結構型別的定義
.h"
void output(datatype x[n])
return ;
}
#include"
陣列結構型別的定義
.h"
void mult( array * pa )
}
return;
}
void take( int pb , int p , int j )
return;
}
把我的 C 作業貼出來 實驗四 樹 2
實驗四 樹 一 實驗目的 1 熟悉二叉樹的鏈式儲存結構 2 掌握二叉樹的建立 深度優先遞迴遍歷等演算法 3 能夠利用遍歷演算法實現一些應用 二 實驗內容 2 採用二叉鍊錶結構儲存一棵二叉樹，編寫乙個演算法刪除該二叉樹中資料值為 x的結點及其子樹，並且輸出被刪除的子樹。資料夾 習題 12 15 二叉鍊...
把我的 C 作業貼出來 實驗四 樹 1
實驗四樹 一 實驗目的 1 熟悉二叉樹的鏈式儲存結構 2 掌握二叉樹的建立 深度優先遞迴遍歷等演算法 3 能夠利用遍歷演算法實現一些應用 二 實驗內容 1 已知二叉樹採用二叉鍊錶儲存結構，編寫乙個演算法交換二叉樹所有左 右子樹的位置，即結點的左子樹變為結點的右子樹，右子樹變為左子樹。資料夾 習題12...
把我的 C 作業貼出來 實驗二 棧和佇列 2
實驗二 棧和佇列 一 實驗目的 1 熟悉棧和佇列的順序和鏈式儲存結構 2 掌握棧和佇列的基本運算 3 能夠利用棧和佇列的基本運算完成棧和佇列應用的運算 二 實驗內容 2 假設以陣列 sequ m 存放迴圈佇列的元素，同時設變數 rear 和quelen sq quelen 0 隊滿的條件 sq qu...