資料結構課程設計稀疏矩陣的三元組儲存

2021-09-03 07:26:43 字數 1484 閱讀 1468

利用c/c++語言進行程式設計,並規範地完成課程設計報告。通過課程設計,鞏固和加深對線性表、棧、佇列、字串、樹、圖、查詢、排序等理論知識的理解;掌握現實複雜問題的分析建模和解決方法(包括問題描述、系統分析、設計建模、**實現、結果分析等);提高利用計算機分析解決綜合性實際問題的基本能力。設計並實現稀疏矩陣的三元組儲存結構,並完成如下操作。

稀疏矩陣顯示。 根據行列值,顯示元素值。矩陣加法。矩陣減法。矩陣乘法。

#include

#include

#include

using namespace std;

#define maxsize 100

typedef structtriple;

typedef structmatrix;

matrix *init()

return a;

}void print_menu()

void creat(matrix *a)

colin=fopen(「321.txt」,「r」); //獲取列數

while(!feof(colin))

row1=row1+1;

col1=col1+1;

cout<<"***************====矩陣行數:"《非零元素資訊:\n";

while(!feof(get))

}else if(n10)}}

a->m=row1;

a->n=col1;

a->len=l;

}void print(matrix *a) //顯示矩陣

else if(ilen&&jb->len)

else

else if(a->data[i].rowdata[j].row)

else

i++;

j++;

}else if(a->data[i].col>b->data[j].col)

else if(a->data[i].coldata[j].col)}}

}}else

}int value(matrix *a,int i,int j) //取出元素的值

void arr(matrix *a,matrix *b,matrix **c) //乘法

}(*c)->n=a->n;

(*c)->m=a->m;

(*c)->len=p;}}

int search_1(matrix *a,int m,int n) //順序查詢根據行、列查詢

else

}return b;

}int search_2(matrix *a,int value) //折半查詢

int i,j,k;

for(i=0;itump[j])

}int low=1,high=a->len;

int mid;

int tamp; //有序陣列的下標

while(low<=high)

else if(valuedata[m].data)}}

資料結構 三元組實現稀疏矩陣的儲存

三元陣列從左向右儲存依次為row 行號 clumn 列號 元素值 value 儲存稀疏矩陣的非0元素。from scipy import sparse help sparse 定義節點類 class triplenode object def init self,row 0,column 0,val...

資料結構課程設計

資料結構課程設計 include define n 30 include include includeusing namespace std struct node typedef node phone,mingzi node hashnumble node hashname int hash1 ...

資料結構課程設計

小明是乙個計算機專業top student 祝賀他畢業了。並準備到銀行參加工作。上班第一天,經理叫他編制乙個實現乙個活期儲蓄處理程式,算作考查。上班第一天,一定要給領導乙個好印象,小明二話沒說,就答應了。現要你是小明了,請完成如下題目功能。儲戶開戶 銷戶 存入 支出活動頻繁,系統設計要求 1 能比較...