数据结构课件(前三章)第02章数组第1讲.pptVIP

主要内容 作为抽象数据类型的数组 顺序表 (Sequential List) 多项式抽象数据类型 (Polynomial ADT) 稀疏矩阵 (Sparse Matrix) 字符串 (String) 作为抽象数据类型的数组 一维数组 一维数组的示例 一维数组的特点 连续存储的线性聚集（别名向量） 除第一个元素外，其他每一个元素有一个且仅有一个直接前驱。 除最后一个元素外，其他每一个元素有一个且仅有一个直接后继。 数组元素的定义和初始化 #include iostream.h class szcl { int e; public: szcl ( ) { e = 0; } szcl ( int value ) { e = value; } int get_value ( ) { return e; } } //数组使用的例：用指针elem++和elem--来定位 main ( ) { szcl a1[3] = { 3, 5, 7 }, *elem; for ( int i=0, i3, i++ ) cout a1[i].get_value ( ) “\n”; //打印静态数组 elem = a1; for ( int i=0, i3, i++ ) { cout elem→get_value( ) “\n”; //打印动态数组 elem++; //指向数组的下一个元素 } return 0; } 一维数组(Array)类的定义 #include iostream.h #include stdlib.h 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 Type * ( ) const { return elements; } int Length ( ) const { return ArraySize; } void ReSize ( int sz ); } 一维数组公共操作的实现 //私有函数：创建数组存储空间 template class Type void ArrayType::getArray ( ) { elements = new Type[ArraySize]; if ( elements == 0 ) { cerr Memory Allocation Error endl; exit(1); } //构造函数 template class Type void ArrayType::Array ( int sz ) { if ( sz = 0 ) { cerr Invalid Array Size endl; return; } ArraySize = sz; getArray ( ); } //复制构造函数 template class Type ArrayType:: Array ( const ArrayType x ) { int n = ArraySize = x.ArraySize; elements = new Type[n]; if ( elements == 0 ){ cerr Memory Allocation Error endl; exit(1); } Type *srcptr = x.ele