数据结构第十一章数组与广义表datastructures胡学钢内容摘要:
解方法同样使用于 三角矩阵。 a11, a21,a22, a31,a32,a33, … … … am1,am2, am3,… ,amn m n 0 合肥工业大学 计算机与信息学院 7 数组-对角矩阵的压缩存储 对角矩阵 a11, a12 a21,a22, a23 a32,a33, a34 … … ann1 ,ann n n 0 0 a11 a12 a21 a33 ann a34 ann1 … aij a22 a23 a32 序号 num = (3(i1)1)+(ji+2)=2i+j2 |ij|=1 合肥工业大学 计算机与信息学院 8 数组-稀疏矩阵的压缩存储 (二)稀疏矩阵的压缩存储: 数组中非零元素非常少,称为 稀疏矩阵。 0 0 0 1 0 2 0 1 0 0 0 0 0 0 0 0 3 0 0 6 0 0 0 0 0 5 5 (1,4,1) (2,1,2) (2,3,1) (4,2,3) (4,5,6) (5,5,5) 三元组 合肥工业大学 计算机与信息学院 9 广义表 广。数据结构第十一章数组与广义表datastructures胡学钢
本资源仅提供20页预览,下载后可查看全文
阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体),仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权,请联系我们反馈本站将在三个工作日内改正。
相关推荐
数控铣床加工中心概述
段组成 每一行为一个程序段 字 —— 由地址符后跟一个数值组成。 地址 —— 字母( A至 Z)中的一个可以作为 地址符,一个地址定义了跟在其 后数字的含义 功 能 地 址 含 义 程序号 O 程序号 顺序号 N 顺序号 准备机能 G 指定一种动作(直线,圆弧等) 尺寸字 X, Y, Z, U, V, W, A, B, C 坐标轴移动指令 I, J, K 圆心的坐标 R 圆弧半径 进给机能 F
数据结构第六章树和二叉树
er)遍历:若树为空,执行空操作;否则依次执行: 中序遍历左子树 L; 访问根结点 D; 中序遍历右子树 R。 2. 先序 (PreOrder)遍历:若树为空,执行空操作;否则依次执行: 访问根结点 D; 先序遍历左子树 L; 先序遍历右子树 R。 3. 后序 (PostOrder)遍历:若树为空,执行空操作;否则依次执行: 后序遍历左子树 L; 后序遍历右子树
数据结构概念及顺序表
//构造函数 void ClearList() { length=0。 } //将顺序表置为空表 //判断顺序表是否为空表 bool IsListEmpty() {return length==0。 } ( 下页 continue … . ) ( 接上页 ) //判断顺序表是否为满 bool IsListFull() {return length==MAXSIZE。 } //在表中删除第