數(shù)據(jù)結構——二維數(shù)組-wenkub
2023-05-24 21:27:11 本頁面
【正文】 float *item。aij,ai,j+1∈ D} COL={aij,ai+1,j|c1≤i≤d11 。 8 二維數(shù)組的初步認識 二維數(shù)組可看作線性表的一種擴展 ,在邏輯上可看成由若干行 、 列組成的表格或矩陣 ， 例如以下的 m行 n列的矩陣 : 可表示成二維數(shù)組 int A[m][n]。 delete []a。 int n=(sz=size)?sz:size。 } 7 數(shù)組類重置函數(shù) //重新分配空間 void resize(int sz=100) { if(sz=0){printf(“數(shù)組長度無效 \n。 void prnt() { for(int i=0。isize。 arr) { delete[] a。i++) a[i]=[i]。 arr) { size=。 } size=sz。 void resize(int sz=100) 。 operator[](int i)。}。 public: Array(int sz=100) 。 Get(A,i ) 取數(shù)組元素 。 Size(A) 求長度 。 3 數(shù)組抽象數(shù)據(jù)類型 數(shù)據(jù)元素 ：數(shù)組的數(shù)據(jù)元素集合可表示為 a0, a1, a2,… an1， 其中每個數(shù)據(jù)元素具有相同數(shù)據(jù)類型 。 Associates, Inc. 數(shù)組、矩陣與集合 2 數(shù)組的相關概念 數(shù)組 是 n(n1)個具有相同數(shù)據(jù)類型的數(shù)據(jù)元素 a0,a1,a2,… ,an1構成的占用連續(xù)存儲單元的有限序列 。 操作 :主要是存取數(shù)據(jù)元素 。 結構關系 ：數(shù)組元素呈線性結構 ， 且限定數(shù)組元素必須存儲在地址連續(xù)的內(nèi)存單元中 。 函數(shù)值為給定數(shù)組 A中數(shù)據(jù)元素的個數(shù) 。 取出數(shù)組 A中下標為 i的數(shù)組元素 ， 其 約束條件為 0=i= length(A)1。 Array(const ArrayTamp。 int getsize(){return size。 ArrayTamp。 void prnt() }。 a=new T[size]。 a=new T[size]。 }。 size=。i++) a[i]=[i]。isize。exit(0)。 for(int i=0。 a=newa。 ????????????mnmmmnnaaaaaaaaaaaa. . .. . .. . .. . .. . .. . .. . .. . .321223222111312119 二維數(shù)組的初步認識 將二維數(shù)組看作是線性表的擴展 ,例如 ， 如果將每一列看作 為一個元素 ， 則以上 m行 n列矩陣所對應的二維數(shù)組 a可看 成如下線性表： a＝ (α1,α2 ,…α n) 其中每一個數(shù)據(jù)元素 αj是一個列向量 αj＝ (a1j, a2j, a3j, … amj) 類似地 ， 如果將每一行看作為一個元素 ， 則 a可看成如下線 性表： a＝ (β1, β2 ,…β m) 其中每一個數(shù)據(jù)元素 βi是一個行向量 βi ＝ (ai1, ai2, ai3,… … ain,) 10 二維數(shù)組的初步認識 一般地 ， 二維數(shù)組的邏輯結構可表示為： Array_2 = (D, R) 其中 ， D={aij | i=c1, c1+1,… , d1。c2≤j≤d2。 int m,n。}。 Matrixamp。 tran()。 Matrixamp。 }。 item=new float [m*n]。 }。 n=。j++) item[j]=[j]。 處理過程 ： (1)創(chuàng)建一個矩陣類對象 x并按當前矩陣的轉置設置其行數(shù)與列數(shù) 并分配存儲空間 。x=*new Matrix。 =new float [m*n]。jn。 ??????????121110987654321????????????12841173106295116 矩陣相加 Matrixamp。 Matrix:: plus(Matrixamp。 if((!=m)||(!=n)) {cout參數(shù)錯 。 =new float [m*n]。jn。 18 矩陣相乘 設兩個行列數(shù)分別為 m l和 l n的矩陣 A、 B， 則 乘積矩陣 C中的元素 C[i,j]滿足以下等式： 例如： ?????????? 13020532A????????????40003123B???????????? 4023522 BAC19 矩陣相乘 Matrixamp。 20 矩陣相乘 Matrixamp。 int i,j,k。 = 。i++ ) for (j=0。kn。 21 互動環(huán)節(jié)： Matrix類賦值操作的實現(xiàn) 問題說明：要實現(xiàn) Matrix類對象的賦值操作 。 賦值函數(shù) Matrixamp。 22 互動環(huán)節(jié)： Matrix類賦值操作的實現(xiàn) void Matrix::prnt() { int i,j。jn。 coutendl。 b) { int j。 item=new float [m*n]。 return *this。 jz3=()。 jz5=(jz3)。 稀疏矩陣 若在一個矩陣中，零元素的個數(shù)相對于整個矩陣元素 總個數(shù)所占比例較大，則可認為
畢業(yè)設計相關推薦
鄂ICP備17016276號-1