【正文】 : getArray ( ) { //私有函數(shù)：創(chuàng)建數(shù)組存儲空間 elements = new Type[ArraySize]。 //取元素值 int Length ( ) const { return ArraySize。 Typeamp。 operator = //數(shù)組復制 ( const ArrayType amp。 ~Array( ) { delete [ ]elements。 Array( const ArrayTypeamp。 //當前長度 void getArray ( )。 } 一維數(shù)組 (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 數(shù)組的定義和初始化 include class szcl { int e。? 一維數(shù)組 ? 多維數(shù)組 ? 線性表 ? 順序表 ? 多項式 ? 稀疏矩陣 ? 字符串 一維數(shù)組 ? 定義 相同類型的數(shù)據(jù)元素的集合。 ? 一維數(shù)組的示例 ? 與順序表的不同在于數(shù)組可以按元素的下標直接存儲和訪問數(shù)組元素。 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。 //數(shù)組存放空間 int ArraySize。 //建立數(shù)組空間 public: Array( int Size=DefaultSize )。 x )。} ArrayType amp。 A )。 operator [ ] ( int i )。 } //取數(shù)組長度 void ReSize ( int sz )。 if ( elements == NULL ) { arraySize = 0。 return。 cerr “非法數(shù)組大小 ” 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 ) { //按數(shù)組名及下標 i， 取數(shù)組元素的值 if ( i 0 || i ArraySize1 ) { cerr “數(shù)組下標超界 ” endl。 } return elements[i]。amp。 //創(chuàng)建新數(shù)組 if ( newarray == NULL ) { cerr “存儲分配錯 ” endl。 } int n = ( sz = ArraySize ) ? sz : ArraySize。 //源數(shù)組指針 Type *destptr = newarray。 //從源數(shù)組向目標數(shù)組傳送 delete [ ] elements。 ArraySize = sz。其特點是 每一個數(shù)據(jù)元素可以有多個直接前驅(qū)和多個直接后繼 。 二維數(shù)組 三維數(shù)組 行向量 下標 i 頁向量 下標 i 列向量 下標 j 行向量 下標 j 列向量 下標 k 數(shù)組的連續(xù)存儲方式 ? 一維數(shù)組 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 ? 二維數(shù)組 ????????????????????????]][[]][[]][[]][[]][[]][[]][[]][[]][[]][[]][[]][[111101121202111101101000mnananamaaamaaamaaaa????????行優(yōu)先存放： 設(shè)數(shù)組開始存放位置 LOC( 0, 0 ) = a, 每個元素占用 d 個存儲單元 LOC ( j, k ) = a + ( j * m + k ) * d ? 二維數(shù)組 ????????????????????????]][[]][[]][[]][[]][[]][[]][[]][[]][[]][[]][[]][[111101121202111101101000mnananamaaamaaamaaaa????????列優(yōu)先存放： 設(shè)數(shù)組開始存放位置 LOC( 0, 0 ) = a, 每個元素占用 d 個存儲單元 LOC ( j, k ) = a + ( k * n + j ) * d ? 三維數(shù)組 ? 各維元素個數(shù)為 m1, m2, m3 ? 下標為 i1, i2, i3的數(shù)組元素的存儲地址： （按頁 /行 /列存放） LOC ( i1, i2, i3 ) = a + ( i1* m2 * m3 + i2* m3 + i3 ) * l 前 i1頁總 元素個數(shù) 第 i1頁的 前 i2行 總元素個數(shù) 第 i2 行前 i3 列 元素個數(shù) ? n 維數(shù)組 ? 各維元素個數(shù)為 m1, m2, m3, …, m n ? 下標為 i1, i2, i3, …, i n 的數(shù)組元素的存儲地址： 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） 個數(shù)據(jù)元素的有限序列，記作 （ a1, a2, …, an） ai 是表中數(shù)據(jù)元素， n 是表長度。 ? 除最后一個元素外，其他每一個元素有一個且僅有一個 直接后繼 。 ? 可利用 一維數(shù)組 描述 存儲結(jié)構(gòu) ? 特點 線性表的順序存儲方式 ? 遍歷 順序 訪問 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。 } } 順序表部分公共操作的實現(xiàn) template class Type //構(gòu)造函數(shù) 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 = (