福州大学：《数据结构》课程教学资源（PPT课件讲稿）第二章 数组

第二章数组 作为抽象数据类型的数组 字符电

◼ 作为抽象数据类型的数组 ◼ 顺序表 ◼ 稀疏矩阵 ◼ 字符串

作为抽象数据类型的数组 维数组 维数组的示例 0123456789 35274918605477834102

作为抽象数据类型的数组 ◼ 一维数组 ◆ 一维数组的示例 35 27 49 18 60 54 77 83 41 02 0 1 2 3 4 5 6 7 8 9

维数组的特点 连续存储的线性表(别名向量)

一维数组的特点 ◼ 连续存储的线性表（别名 向量）

数组的定义和初始化 #include class szcl i int ea public: szcl (fe=0; szcl( int value )( e= value, int get value (i return e;)

数组的定义和初始化 #include class szcl { int e; public: szcl ( ) { e = 0; } szcl ( int value ) { e = value; } int get_value ( ) { return e; } }

main(i szcl al3=(3, 5,7),elem; for( int i=0; 1 get value()<n;∥动态 elem++ return U;

main ( ) { szcl a1[3] = { 3, 5, 7 }, *elem; for ( int i = 0; i get_value( ) << “\n”; //动态 elem++; } return 0; }

一维数组(Aray)类的定义 include #include template class array i Type* elements;数组存放空间 int Arraysize ∥/当前长度 void getArray();∥建立数组空 public Array( int Size=Defaultsize ) Array( const Array&x);

一维数组(Array)类的定义 #include #include template class Array { Type *elements; //数组存放空间 int ArraySize; //当前长度 void getArray ( ); //建立数组空间 public: Array( int Size=DefaultSize ); Array( const Array& x );

array)i delete l elements; l Aray& operator=∥数组复制 const Array&a); ype& operator](inti);∥取元素值 int Length( const return ArraySize; ∥取数组长度 void Resize( int sz ) ∥/扩广充数组

~Array( ) { delete [ ]elements;} Array & operator = //数组复制 ( const Array & A ); Type& operator [ ] ( int i ); //取元素值 int Length ( ) const { return ArraySize; } //取数组长度 void ReSize ( int sz ); //扩充数组 }

维数组公共操作的实现 template void Array :: getArray (i 有函数:创建数组存储空间 elements= new Type[ ArraySize if elements== NULL)( arraySize =0; cerr<<存储分配错!"<<endl; return

template void Array :: getArray ( ) { //私有函数：创建数组存储空间 elements = new Type[ArraySize]; if ( elements == NULL ) { arraySize = 0; cerr << “存储分配错！" << endl; return; } 一维数组公共操作的实现

template Array:: Array( int sz)( /构造函数 if(sz<=0){ arraySize =0 cerr<<“非法数组大小”<<endl; return ArraySize =Sz; getArray (

template Array :: Array ( int sz ) { //构造函数 if ( sz <= 0 ) { arraySize = 0; cerr << “非法数组大小” << endl; return; } ArraySize = sz; getArray ( ); }

template Array: Aray(Aray&x){∥复制构造函数 int n- ArraySize -x ArraySize, elements=new Typen; if elements== NULL)& arraysIze 0 cerr<<“存储分配错"<<endl; return Type *srcptr =xelements; ype * destptr = elements; while(n)*destptr++=* srcptr++;

template Array :: Array ( Array & 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++; }