作为抽象数据类型的数组顺序表（SequentialList）多项式抽.pptVIP

作为抽象数据类型的数组 顺序表 (Sequential List) 多项式抽象数据类型 (Polynomial ADT) 稀疏矩阵 (Sparse Matrix) 字符串 (String) 作为抽象数据类型的数组 一维数组 一维数组的示例 一维数组的特点 连续存储的线性聚集（别名 向量） 除第一个元素外，其他每一个元素有一个且仅有一个直接前驱。 除最后一个元素外，其他每一个元素有一个且仅有一个直接后继。 一维数组(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