下载此文档

作为抽象数据类型的数组顺序表稀疏矩阵字符串知识讲解.ppt


文档分类:IT计算机 | 页数:约66页 举报非法文档有奖
1/66
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/66 下载此文档
文档列表 文档介绍
作为抽象数据类型的数组顺序表稀疏矩阵字符串第二章数组作为抽象数据类型的数组一维数组一维数组的示例352749186054778341020123456789一维数组的特点连续存储的线性表(别名向量)数组的定义和初始化#include<>classszcl{inte; public:szcl(){e=0;} szcl(intvalue){e=value;} intget_value(){returne;} }一维数组(Array)类的定义#include<>#include<>template<classType>classArray{Type*elements;//数组存放空间intArraySize;//当前长度voidgetArray();//建立数组空间public:Array(intSize=DefaultSize);Array(constArray<Type>&x);Array(){delete[]elements;} Array<Type>&operator=//数组复制 (constArray<Type>&A);Type&operator[](inti); //取元素值intLength()const{returnArraySize;}//取数组长度voidReSize(intsz); //扩充数组}template<classType>voidArray<Type>::getArray(){//私有函数:创建数组存储空间elements=newType[ArraySize];if(elements==NULL){arraySize=0;cerr<<“存储分配错!"<<endl;return;}一维数组公共操作的实现template<classType>Array<Type>::Array(intsz){//构造函数if(sz<=0){arraySize=0;cerr<<“非法数组大小”<<endl;return;} ArraySize=sz;getArray(); }template<classType>Array<Type>::Array(Array<Type>&x){//复制构造函数intn=ArraySize=; elements=newType[n]; if(elements==NULL){ arraySize=0;cerr<<“存储分配错”<<endl;return;} Type*srcptr=; Type*destptr=elements; while(n--)*destptr++=*srcptr++;}

作为抽象数据类型的数组顺序表稀疏矩阵字符串知识讲解 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数66
  • 收藏数0 收藏
  • 顶次数0
  • 上传人nnyoung
  • 文件大小537 KB
  • 时间2019-12-15