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

作为抽象数据类型的数组 顺序表 稀疏矩阵 字符串 作为抽象数据类型的数组 一维数组 一维数组的示例 一维数组的特点 连续存储的线性表（别名 向量） 一维数组(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 ); 一维数组公共操作的实现 行向量 下标 i 页向量 下标 i 列向量 下标 j 行向量 下标 j 列向量 下标 k 数组的连续存储方式 一维数组  三维数组 各维元素个数为 m1, m2, m3 下标为 i1, i2, i3的数组元素的存储地址： （按页/行/列存放） n