第二章数组 维数组 项式 稀疏短 字符电
◼ 一维数组 ◼ 多维数组 ◼ 线性表 ◼ 顺序表 ◼ 多项式 ◼ 稀疏矩阵 ◼ 字符串
维数组 n定义 相同类型的数据元素的集合。 维数组的示例 0123456789 35274918605477834102 n与顺序表的不同在于数组可以按元 素的下标直接存储和访问数组元素
一维数组 ◼ 定义 相同类型的数据元素的集合。 ◼ 一维数组的示例 ◼ 与顺序表的不同在于数组可以按元 素的下标直接存储和访问数组元素。 35 27 49 18 60 54 77 83 41 02 0 1 2 3 4 5 6 7 8 9
数组的定义和初始化 #include <iostream h> class szcl i int ea public: szcl ofe=0; scl( int value e=value; 3 int get value (i return e;)
数组的定义和初始化 #include <iostream.h> 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 1=0; 1<3; 1++ cout<al[ get value()<n”;∥静态 elem =al for(inti=0;1<3;1i++){ cout<elem-> get value()<n;∥动态 elem++ return U;
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; }
一维数组(Aray)类的定义 include <iostream. h> #include <stdlib.h> template <class Type> class array i Type elements;数组存放空间 int ArraySize ∥/当前长度 void getArray();∥建立数组空 publi Array( int Size=DefaultSize ) Array( const Array<Type>&x);
一维数组(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 Array<Type>& x );