作为抽象数据类型的数组顺序表 多项式抽象数据类型稀疏矩阵.ppt

《作为抽象数据类型的数组顺序表 多项式抽象数据类型稀疏矩阵.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、作为抽象数据类型的数组顺序表多项式抽象数据类型稀疏矩阵字符串小结第二章数组作为抽象数据类型的数组一维数组一维数组的示例一维数组的特点连续存储的线性聚集（别名向量）除第一个元素外，其他每一个元素有一个且仅有一个直接前驱。除最后一个元素外，其他每一个元素有一个且仅有一个直接后继。数组的定义和初始化#includeclassszcl{inte;public:szcl(){e=0;}szcl(intvalue){e=value;}intget_value(){returne;}}main(){szcla1[3]={3,5,7}

2、,*elem;for(inti=0;i<3;i++)cout<#includetemplateclassArray{Type*elements;//数组存放空间intArraySize;//当前长度void

3、getArray();//建立数组空间public:Array(intSize=DefaultSize);Array(constArray&x);~Array(){delete[]elements;}Array&operator=//数组复制(constArray&A);Type&operator[](inti);//取元素值Type*operator()const//指针转换{returnelements;}intLength()const//取数组长度{returnArraySize;}voidReSi

4、ze(intsz);//扩充数组}templatevoidArray::getArray(){//私有函数：创建数组存储空间elements=newType[ArraySize];if(elements==0){arraySize=0;cerr<<"MemoryAllocationError"<Array::Array(intsz){//构造函数if(sz<=0){arraySize=0;cerr<<“非法数组

5、大小”<Array::Array(constArray&x){//复制构造函数intn=ArraySize=x.ArraySize;elements=newType[n];if(elements==0){arraySize=0;cerr<<“存储分配错”<

6、r++=*srcptr++;}templateType&Array::operator[](inti){//按数组名及下标i，取数组元素的值if(i<0

7、

8、i>ArraySize-1){cerr<<“数组下标超界”<voidArray::Resize(intsz){if(sz>=0&&sz!=ArraySize){

9、Type*newarray=newType[sz];if(newarray==0){cerr<<“存储分配错”<

10、式一维数组LOC(i)=LOC(i-1)+l=α+i*l二维数组行优先LOC(j,k)==a+(j*m+k)*ln维数组各维元素个数为m1,m2,m3,…,mn下标