- 1、本文档共48页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
6二维数组.ppt
数组、矩阵与集合 数组的相关概念 数组是n(n1)个具有相同数据类型的数据元素a0, a1, a2,…an-1构成的占用连续存储单元的有限序列。 操作:主要是存取数据元素。 特点:采用顺序的存储结构,且不进行插入、删除等操作。 地址计算: 假设数组A的首地址为l0 ,每个元素占k个存储单元,则数组第i个元素的存储位置pos(A[i])可由下式确定: pos(A[i])=pos(A[0])+i×k=l0+i×k (0=in) 特别地,当k = 1时,有:pos(A[i])=l0+i ; 数组抽象数据类型 数据元素: 数组的数据元素集合可表示为a0, a1, a2,…an-1,其中每个数据元素具有相同数据类型。 结构关系: 数组元素呈线性结构,且限定数组元素必须存储在地址连续的内存单元中。 基本操作: 对数组可执行以下的基本操作。 Initiate(A) 构造数组A。 Size(A) 求长度。函数值为给定数组A中数据元素的个数。 Set(A,i,x) 存数组元素。把数据x存入数组A的下标为i的数组元素中,其约束条件为0=i= length(A)-1。 Get(A,i ) 取数组元素。取出数组A中下标为i的数组元素,其约束条件为0=i= length(A)-1。 数组类定义及实现 template class T class Array { private: T *a; int size; public: Array(int sz=100) ; Array(const ArrayT arr) ; ~Array(){delete[] a;}; int getsize(){return size;}; T operator[](int i); ArrayT operator= (const ArrayT arr) ; void resize(int sz=100) ; void prnt() {for(int i=0;isize;i++)cout a[i] ; coutendl; } }; 数组类构造函数与赋值函数 Array(int sz=100) {if(sz=0){cout数组长度无效endl;exit(0);} size=sz; a=new T[size]; }; Array(const ArrayT arr) { size=arr.size; a=new T[size]; for(int i=0;isize;i++)a[i]=arr.a[i]; }; ArrayT operator= (const ArrayT arr) { delete[] a; size=arr.size; a=new T[size]; for(int i=0;isize;i++)a[i]=arr.a[i]; return *this; }; 数组类重置函数 //重新分配空间 void resize(int sz=100) {if(sz=0){cout数组长度无效endl;exit(0);} if(sz==size) return; T *newa=new T[sz]; int n=(sz=size)? sz:size; for(int i=0;in;i++)newa[i]=a[i]; delete []a; a=newa; size=sz; }; 二维数组的初步认识 二维数组可看作线性表的一种扩展,在逻辑上可看成由若干行、列组成的表格或矩阵,例如以下的m行n列的矩阵: a11 a12 a13 … a1n a21 a22 a23 … a2n …… am1 am2 am3 … amn 可表示成二维数组 int A[m][n]; 二维数组的初步认识 将二维数组看作是线性表的扩展, 例如,如果将每一列看作为一个元素,则以上m行n列矩阵所对应的二维数组a可看成如下线性表: a=(α1,α2 ,…αn) 其中每一个数据元素αj是一个列向量 αj=(a1j, a2j, a3j, …amj) 类似地,如果将每一行看作为一个元素,则a可看成如下线性表: a=(β1, β2 ,…βm) 其中每一个数据元素βi是一个行向量 βi =(ai1, ai2, ai3,… …ain,) 二维数组的初步认识 一般地,二维数组的逻辑结构可表示为: Array_2 = (D, R) 其中, D={aij | i=c1, c1+1,…, d1; j= c2, c2+1,…, d2; aij∈Data
您可能关注的文档
- 大学物理 - 多媒体课件-7 相对论动力学.ppt
- 第4章 水平(配线)子系统作业.ppt
- 视觉传达的色彩new.ppt
- 第10章 神经网络研究展望.ppt
- 专业英语59214.ppt
- 商务英语04118.ppt
- 第9章机械零件设计概论96507.ppt
- 第1章 数据库系统基础new.ppt
- 4.8 会计报表子系统.ppt
- 初二物理灯.ppt
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
最近下载
- 企业存货管理问题研究——以森马服饰为例.doc
- 2012年数学建模竞赛答案之一 葡萄酒.pdf VIP
- 手机游戏的营销策略分析以《明日方舟》为例.docx VIP
- 急诊POCT专项测试卷附答案.doc
- 2023年全国数学建模竞赛D题的答案.doc VIP
- 100m3每天医疗污水处理方案.docx VIP
- PreSonus 普瑞声纳 Temblor T10EN,CN T10 OwnersManual 04272021说明书用户手册.pdf
- 2021年全国数学建模竞赛D题的答案.pdf VIP
- PreSonus 普瑞声纳 Eris E44EN,CN Eris E44 and E66 OwnersManual EN V3 01112021.说明书用户手册.pdf
- 2003全国大学生数学建模竞赛b题参考答案.docx
文档评论(0)