資料結構(續2)

2021-04-15 19:47:45 字數 892 閱讀 9990

struct triple

;struct sparsematr

;/************************/

/*兩個矩陣相加函式的實現*/

/************************/

bool matrix_add(sparsematr m1,sparsematr m2,sparsematr &m)

while(xif(index_aindex_b)                          //情況二

else if(index_a==index_b)                         //情況三

else if(m.seq_data[k].v!=0)}}

for(;xfor(;yvoid matrix_mul(sparsematr m1,sparsematr m2,int*m,int buffersize,int&row,int&col)

for(k=0;kfor(k=1;k<=m2.m;k++)                                  //統計每行非零元素的起始位置

rowstart[k]=rowstart[k-1]+rowsize[k-1];

int current=0,lastinresult=-1;                        //m1的掃瞄指標即m的儲存指標                   

while(currentfor(k=0;k

row=m1.m;                                             //矩陣m的行列值

col=m2.n;

deleterowsize;deleterowstart;deletetemp;

return 0;

}

java資料結構之續一

看一下前一篇的 有 一 判斷列表是否為空,又可寫成 public boolean isnull else 二 增加一些方法 package com.hb.datestruts public class listclass public boolean isnull else 判斷指標是否是否指向鍊錶...

資料結構 2

2016 02 06 17 38 指標和陣列 指標和一維陣列 陣列名一維陣列名是個指標常量,它存放的是一維陣列第乙個元素的位址,它的值不能被改變 一維陣列名指向的是陣列的第乙個元素 下標和指標的關係 a i a i 假設指標變數的名字為p 則p i的值是p i p所指向的變數所佔的位元組數 指標變數...

資料結構2

定義 只允許在一端插入和刪除的線性表 允許插入和刪除的一端稱為棧頂 top 另一端稱為棧底 bottom 特點後進先出 lifo 棧的棧的主要操作 棧的主要操作主要操作 棧的主要操作 adtstack 棧的陣列表示 順序棧 define stacksize 100typedef char stack...