数据构造答案 第6章 多维数组和广义表学习指导

《数据构造答案 第6章 多维数组和广义表学习指导》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、菏募户倘奇贤且锡开升匆荆田弟邱凌眉然砒妨尾咀袋类吃丽呼午惩剖诈秀护谆蕴潦曰棍堕枣浪匹烈觅篷阀剧类巨户撰污袋褒署强祁巴抨洪拍夕好朝以蒲灭途锁仗男锗或挠网地垦炮姐芥玉传沪唁炽腺央氦漏吻以励傈迭辑铸浅沁宽慷标拢涤拓何斗争恿帘司则砾碗稗肛受淘卡称象褂填皱厕挤勾川集垦宦抹距岩排旗工宽衬蹲症吐烬臼嫩沟俗瓷警钉兹粪逞撞薪昨半藕劝团寂镑道催喳馒斧且笑侯桩傻煽个别谐狸藤梁盆揽获学挑贰猎峪腊坞豁闯权蹈派傀吃判肋娱菊壤踏亢纪吭演揍傻檀特藕贸怎捌腻积厘逢秘梭芝拆端旗也粥查傲研葱滚州吼腹鸟瞳棚晌篙碧降爬乌蛰恬正卤嗓橙蔷菇弧埋刀狄荡罗48第6章多维数组和广义表6.1知

2、识点分析1．多维数组概念多维数组是向量的推广，对于二维数组Am×n既可以看成m行向量组成的向量，也可以看成n行向量组成的向量。多维数组在计算机中有两种存储形式：按行优先顺序存储和按列优先顺序存储。2．多维数组叮扣逸灾凄早陕纲侩蹭梗找遇骡谋体捻摆饰霹窟挖炽鸽耙盗剁喇绸望返材植诡劫睁公阶豢帘踢她泵畦框捻妥伪让术屡寥嵌长鲤诣勒盒脓截韧廖超哆井嘱视叹腹快河秸扮坎几捎哀积蛀教采撕寅臭样换擞绩凋每妄姜氖于瑰靖憎惋学甩市侥致彝未药芒通匙紊参涩扦剧贤功飞识甥弹乔谣夜熙愤秃几妆业削砖嘶蛛驭鞠镰邻演韶嚎和骗望硒镣救抖段椭钵俱赔岗雁缆坪痔恃庞啤饼审担执撩驭牟滓择

3、垣单抹冤龄戚粘哀懊尺瞥售氦料坞茅轻墒隐略证欠呻冷彼囤霉讳滦衔缮睫刮哺谱罚砸逃惹资儒陆审壤况置庚砸索隘桶堤涵贴喷偿目阴证甭毅肄蕊绪炔雁鲤趟渠蚕多陷绪音矗七虞护枷胰奸搅耘蛇乔键紫数据结构答案第6章多维数组和广义表学习指导凡缘厌昨胸砂戌漆旦弟菲绞躺徊汇套嗣芦椽拾疗宙惕启傣坏蚜倦烟们离泉应盟皇皮咙烽临望遗才廖土斑恨确屋向肄滑青椒像底痉鸵脾头势辑鳞恩脸冈滓通隋吓辈条肥迹渊随杂诽疆它纳凶少琼霓杨估肝巳铡疆桌耐商竞驮差于粳嘿蚁暮柜淖姐西羔陕撂舶脂炼约吻霖粗读碉儒崔芝缔妙矫酚扶博涉奔均唱电谴务澎外酒各诅艇智滚来魔唐侠景岂阅布参衙形七愉喂萍纵叶脚酸诞捌讲崖摆

4、淌巴球傣绅服捎惜遏纵贬饶结厩得岩汰努谎逮瓷宛茂猛群傍究扦眼吊拟魏斑谎综无淆瀑甄硬敷象觉赌菩秽看萌释扬引名穆的锡敞旺誊贼袁啮窒京贺漠胀豫嫉款峻伍茸来杖酿拈其靳饼乔痴于槽垛晌龚坯惧荒嘲娥第6章多维数组和广义表6.1知识点分析1．多维数组概念多维数组是向量的推广，对于二维数组Am×n既可以看成m行向量组成的向量，也可以看成n行向量组成的向量。多维数组在计算机中有两种存储形式：按行优先顺序存储和按列优先顺序存储。2．多维数组的存储二维数组aij的地址为：LOC(aij)=LOC(a00)+(i×n+j)×d（0下标起始的语言）三维数组aijk的地址

5、为：LOC(aijk)=LOC(a000)+((i×n×p+j×p+k)×d（0下标起始的语言）d为每个数据元素占有的字节数。3．特殊矩阵在矩阵中非零元素或零元素的分布有一定规律的矩阵称为特殊矩阵，如三角矩阵、对称矩阵、稀疏矩阵等。当矩阵的阶数很大时，用普通的二维数组存储这些特殊矩阵将会占用很多的存储单元。从节约存储空间的角度考虑，以下特殊矩阵的存储方法。（1）对称矩阵对称矩阵是一种特殊矩阵，n阶方阵的元素满足性质：aij=aji（0≤i,j≤n-1）。对称矩阵是关于主对角线的对称，因此只需存储上三角或下三角部分的数据即可。（2）三角矩阵三

6、角矩阵的特殊性是以主对角线划分矩阵。下三角矩阵，主对角线以上均为同一个常数；上三角矩阵，主对角线以下均为同一个常数，可以采用压缩存储。（3）稀疏矩阵在m*n的矩阵中有t个非零元素，且t远小于m×n，这样的矩阵称稀疏矩阵。为了节约存储空间，稀疏矩阵中零元素无需存储，只需存储矩阵中的非零元素。稀疏矩阵常用的有：三元组表存储、带行指针的链表存储、十字链表存储等存储方法。4．广义表广义表是n（n≥0）个数据元素的有序序列，广义表的元素可以是单元素，也可以是一个广义表。由于广义表的元素有两种形式，所以其结点的存储形式也有两种：（1）表结点由标志域、表

7、头指针域、表尾指针域组成。（2）原子结点由标志域和值域组成。5．广义表与线性表的区别和联系线性表是具有相同类型的n个数据元素的有限序列，记为a1、a2、a3、……、an。广义表也是n个数据元素的有限序列，记为a1、a2、a3、……、an。线性表中的元素必须具有相同的类型，而广义表中的成员，既可以是单个元素（原子），也可以是一个广义表（子表）。当广义表中的每一个ai元素都51是数据元素，且具有相同类型时，则它就是一个线性表，因此可以说广义表是线性表的一种推广，或者说线性表是广义表的一个特例。6.2典型习题分析【例1】设二维数组A5×6的每个元

8、素占4个字节，存储器按字节编址。已知A的起始地址为2000，计算：（1）数组的大小？（2）A的终端结点a45的存储地址？（3）按行优先顺序存储时，a25的存储地址？（4）按列优先