【正文】 : getArray ( ) { //私有函數：創(chuàng)建數組存儲空間 elements = new Type[ArraySize]。 //取元素值 int Length ( ) const { return ArraySize。 Typeamp。 operator = //數組復制 ( const ArrayType amp。 ~Array( ) { delete [ ]elements。 Array( const ArrayTypeamp。 //當前長度 void getArray ( )。 } 一維數組 (Array)類的定義 include include template class Type class Array { Type *elements。 //動態(tài) elem++。 i 3。 //靜態(tài) elem = a1。 i 3。 } } main ( ) { szcl a1[3] = { 3, 5, 7 }, *elem。 } szcl ( int value ) { e = value。 35 27 49 18 60 54 77 83 41 02 0 1 2 3 4 5 6 7 8 9 數組的定義和初始化 include class szcl { int e。? 一維數組 ? 多維數組 ? 線性表 ? 順序表 ? 多項式 ? 稀疏矩陣 ? 字符串 一維數組 ? 定義 相同類型的數據元素的集合。 ? 一維數組的示例 ? 與順序表的不同在于數組可以按元素的下標直接存儲和訪問數組元素。 public: szcl ( ) { e = 0。 } int get_value ( ) { return e。 for ( int i = 0。 i++ ) cout a1[i].get_value ( ) “\n”。 for ( int i = 0。 i++ ) { cout elemget_value( ) “\n”。 } return 0。 //數組存放空間 int ArraySize。 //建立數組空間 public: Array( int Size=DefaultSize )。 x )。} ArrayType amp。 A )。 operator [ ] ( int i )。 } //取數組長度 void ReSize ( int sz )。 if ( elements == NULL ) { arraySize = 0。 return。 cerr “非法數組大小 ” endl。 } ArraySize = sz。 } template class Type ArrayType :: Array ( ArrayType amp。 elements = new Type[n]。 cerr “存儲分配錯 ” endl。 } Type *srcptr = 。 while ( n ) * destptr++ = * srcptr++。 ArrayType :: operator [ ] ( int i ) { //按數組名及下標 i， 取數組元素的值 if ( i 0 || i ArraySize1 ) { cerr “數組下標超界 ” endl。 } return elements[i]。amp。 //創(chuàng)建新數組 if ( newarray == NULL ) { cerr “存儲分配錯 ” endl。 } int n = ( sz = ArraySize ) ? sz : ArraySize。 //源數組指針 Type *destptr = newarray。 //從源數組向目標數組傳送 delete [ ] elements。 ArraySize = sz。其特點是 每一個數據元素可以有多個直接前驅和多個直接后繼 。 二維數組 三維數組 行向量 下標 i 頁向量 下標 i 列向量 下標 j 行向量 下標 j 列向量 下標 k 數組的連續(xù)存儲方式 ? 一維數組 35 27 49 18 60 54 77 83 41 02 0 1 2 3 4 5 6 7 8 9 l l l l l l l l l l LOC(i) = LOC(i1)+l = a+i*l LOC(i) = LOC(i1)+l = a+i*l, i 0 a, i = 0 a+i*l a ? 二維數組 ????????????????????????]][[]][[]][[]][[]][[]][[]][[]][[]][[]][[]][[]][[111101121202111101101000mnananamaaamaaamaaaa????????行優(yōu)先存放： 設數組開始存放位置 LOC( 0, 0 ) = a, 每個元素占用 d 個存儲單元 LOC ( j, k ) = a + ( j * m + k ) * d ? 二維數組 ????????????????????????]][[]][[]][[]][[]][[]][[]][[]][[]][[]][[]][[]][[111101121202111101101000mnananamaaamaaamaaaa????????列優(yōu)先存放： 設數組開始存放位置 LOC( 0, 0 ) = a, 每個元素占用 d 個存儲單元 LOC ( j, k ) = a + ( k * n + j ) * d ? 三維數組 ? 各維元素個數為 m1, m2, m3 ? 下標為 i1, i2, i3的數組元素的存儲地址： （按頁 /行 /列存放） LOC ( i1, i2, i3 ) = a + ( i1* m2 * m3 + i2* m3 + i3 ) * l 前 i1頁總 元素個數 第 i1頁的 前 i2行 總元素個數 第 i2 行前 i3 列 元素個數 ? n 維數組 ? 各維元素個數為 m1, m2, m3, …, m n ? 下標為 i1, i2, i3, …, i n 的數組元素的存儲地址： limianjnjknkj *11 1???????????? ? ??? ??LOC ( i1, i2, …, i n ) = a + ( i1*m2*m3*…*m n + i2*m3*m4*…*m n+ + ……+ i n1*mn + in ) * l 線性表 (Linear List) ? 線性表的定義和特點 ? 定義 n（ ? 0） 個數據元素的有限序列，記作 （ a1, a2, …, an） ai 是表中數據元素， n 是表長度。 ? 除最后一個元素外，其他每一個元素有一個且僅有一個 直接后繼 。 ? 可利用 一維數組 描述 存儲結構 ? 特點 線性表的順序存儲方式 ? 遍歷 順序 訪問 25 34 57 16 48 09 0 1 2 3 4 5 data 順序表 (SeqList)類的定義 template class Type class SeqList { Type *data。 //最大允許長度 int last。 ~SeqList ( ) { delete [ ] data。 } int Find ( Typeamp。 //查找 int Locate ( int i ) const。 x, int i )。 x )。 x ) 。 x ) 。 } int IsFull ( ) { return last == MaxSize1。 } } 順序表部分公共操作的實現 template class Type //構造函數 SeqListType :: SeqList ( int sz ) { if ( sz 0 ) { MaxSize = sz。 data = new Type[MaxSize]。 last = 1。 } } } template class Type int SeqListType :: Find ( Type amp。 while ( i = last amp。 data[i] != x ) i++。 else return i。 x, int i ) { //在表中第 i 個位置插入新元素 x if ( i 0 || i last+1 || last == MaxSize1 ) return 0。 for ( int j = last。 j ) data[j] = data[j 1]。 return 1。 x ) { //在表中刪除已有元素 x int i = Find (x)。 for ( int j = i。 j++ ) data[j] = data[j+1]。 //成功刪除 } return 0。 A, SeqListint amp。 int m = ( )。 i m。 //在 B中取一元素 int k = (x)。 n++。 A, SeqListint amp。 int m = (