辽宁石油化工大学数据结构课件-数组.pptVIP

作为抽象数据类型的数组 顺序表 稀疏矩阵 字符串;作为抽象数据类型的数组;一维数组的特点;数组的定义和初始化;main ( ) { szcl a1[3] = { 3, 5, 7 }, *elem; for ( int i = 0; i 3; i++ ) cout a1[i].get_value ( ) “\n”; //静态 elem = a1; for ( int i = 0; i 3; i++ ) { cout elem-get_value( ) “\n”; //动态 elem++; } return 0; } ;一维数组(Array)类的定义; ~Array( ) { delete [ ]elements;} ArrayType operator = //数组复制 ( const ArrayType A ); Type operator [ ] ( int i ); //取元素值 int Length ( ) const { return ArraySize; } //取数组长度 void ReSize ( int sz ); //扩充数组 }; template class Type void ArrayType :: getArray ( ) { //私有函数：创建数组存储空间 elements = new Type[ArraySize]; if ( elements == NULL ) { arraySize = 0; cerr “存储分配错！ endl; return; }; template class Type ArrayType :: Array ( int sz ) { //构造函数 if ( sz = 0 ) { arraySize = 0; cerr “非法数组大小” endl; return; } ArraySize = sz; getArray ( ); }; template class Type ArrayType :: Array ( ArrayType x ) { //复制构造函数 int n = ArraySize = x.ArraySize; elements = new Type[n]; if ( elements == NULL ) { arraySize = 0; cerr “存储分配错” endl; return; } Type *srcptr = x.elements; Type *destptr = elements; while ( n-- ) * destptr++ = * srcptr++; };template class Type Type ArrayType :: operator [ ] ( int i ) { //按数组名及下标 i，取数组元素的值 if ( i 0 || i ArraySize-1 ) { cerr “数组下标超界” endl; return NULL; } return element[i]; } 使用该函数于赋值语句 Pos = Position[i -1] + Number[i -1] ; template class Type void ArrayType :: Resize ( int sz ) { if ( sz = 0 sz != ArraySize ) { Type * newarray = new Type[sz]; //创建新数组 if ( newarray == NULL ) { cerr “存储分配错” endl; return; } int