利用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 能比較...