四川大学数据结构与算法设计数组和广义表.pptx

Section 1Array; 数组的抽象数据类型定义;二维数组的定义;基 本 操 作;InitArray(A, n, bound1, ..., boundn) 操作结果：若维数 n 和各维长度 合法，则构造相应的 数组A，并返回OK。; DestroyArray(A) 操作结果：销毁数组A。; Value(A, x, index1, ..., indexn) 初始条件： A是n维数组，x为元素变 量，随后是n 个下标值。 操作结果：若各下标不超界，则x赋值 为所指定的A 的元素值，并 返回OK。; Assign(A, x, index1, ..., indexn) 初始条件： A是n维数组，x为 元素变量，随后是n 个下标值。 操作结果：若下标不超界，则 将 x的值赋给所指 定的A的元素，并 返回 OK。;一维数组;定义 相同类型的数据元素的集合。 一维数组的示例 与顺序表的不同在于数组可以按元素的下标直接存储和访问数组元素。;一维数组(Array)类的定义;template class Type class Array { Type *elements; //数组存放空间 int ArraySize; //当前长度 void getArray ( ); //建立数组空间 public: Array( int Size=DefaultSize ); Array( const ArrayType x );; ~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]; };template class Type ArrayType :: Array ( int sz ) { ArraySize = sz; getArray ( ); };template class Type ArrayType::Array(ArrayType x){ int n = ArraySize = x.ArraySize; elements = new Type[n]; Type *srcptr = x.elements; Type *destptr = elements; while ( n-- ) * destptr++ = * srcptr++; };template class Type ArrayType::Array(ArrayType x){ int Size = x.ArraySize; elements = new Type[Size]; for(int i=0;iSize;i++) elements[i]=x.elements[i]; } ;template class Type Type ArrayType::operator[ ](int i){ if ( i 0 || i