已阅读5页，还剩32页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
.第5章数组和广义表，第5.1数组的定义和运算157348； 第5.2阵列的顺序存储与实现157348； 第五. 3特殊矩阵的压缩存储器是有限序列，其包括第五. 4广义表、数组或n(n1)个相同类型的数据元素a0、a1、an-1，并且将有限序列或地址存储在连续存储单元中。 阵列的定义类似于采用顺序存储结构的线性表，线性表的维度扩展，即线性表的元素也是线性表。 如果n维阵列的长度为I维，则n维阵列共享各个数据元素，其中每个元素被限制为n个关系，并且在单一关系中，这n个关系依然是线性的。 1 .数组的定义和运算，数组具有以下性质： (1)数组内的数据元素的数量固定。 一旦定义了数组，数据元素的数量就不会增加或减少。 (2)数组中的数据要素具有相同的数据类型。 (3)阵列中的每个数据元素对应于唯一一组下标值。 (4)排列是随机的记忆结构。 可以随机访问数组中的任何数据元素。 阵列的基本操作(1)是值Value(A，k=2(i-1) j-1；稀疏矩阵的非零元比零元少，没有一定的规则。 mn的矩阵中有t个非零元素，矩阵的稀疏因子：=t/(m*n )，0.05时为稀疏矩阵。 压缩存储包括非零元素：三元组顺序表(I，j，ai，j )；行逻辑链路的顺序表；交叉链路表(1，2，12 )、(1，3，9 )、(3，1，-3)、(3，6，14 )、(4，3，24 )、(5，2，18 )、(6，1，15 )、(6，4，-7)；#defineMaxSize100/* /*行号*/intj； /*列号*/ElemTypee； /*要素值*/Triple； /*三元组定义*/typedefstructintrows； /*行数*/intcols； /*列数*/intnums； /*非零元素数*/TripledataMaxSize 1； /*data0未使用*/ ts矩阵； /*三元组顺序表定义*/，在三元组表中实现稀疏矩阵的转置运算的6*7矩阵a，矩阵的转置，方法1 :statusstransposematrix (tsmatrix ) a，ts ma
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年永城老师答辩题库及答案
- 2025年台湾升学语文试卷及答案
- 郓城社工考试试题题库及答案
- 2025年小学语文训练题库及答案
- 2025安全c证考试真题及答案
- 2025安徽舞蹈对口考试真题及答案
- 长沙音乐面试真题及答案
- 2025年招商文员试卷题库及答案
- 2025电厂新安法考试题及答案
- 喀什英语试卷真题及答案
- 《中国类风湿关节炎诊疗指南》(2025版)
- 辽宁省沈文新高考研究联盟2025-2026学年高二上学期开学测试英语试卷
- 《英国下午茶文化》课件
- 虚拟商品消费行为-洞察及研究
- 2025年广告设计师职业技能竞赛(省赛)参考试题(附答案)
- 美业服务能力提升培训课件
- 石材购销合同范本简单
- 基孔肯雅热科普宣传学习课件
- 数据结构（Java语言描述）（第2版）课件全套 张静 单元1-8 数据结构与算法 - 哈希表
- 2025年北京市专业技术人员公需科目培训答案
- 2025年北京市房屋租赁合同（自行成交版）模板
评论
0/150
提交评论