第5章数组与广义表.ppt
( 4.5 )《第5章数组与广义表.ppt》由会员分享，可在线阅读，更多相关《第5章数组与广义表.ppt（85页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
第5章 数组与广义表,本章主要内容,一、数组的存储结构及其地址变换 二、特殊矩阵的压缩存储及其地址变换 三、稀疏矩阵的存储结构与算法 四、广义表的存储结构与算法,返回首页,5.1 数组,数组是线性表的直接推广 。如果线性表的元素又是具有相同数据类型的线性表，这种线性表就是二维数组，若在二维数组中，元素还是线性表，即得到三维数组，依次类推可以得到n维数组。 本节主要讨论数组的有关概念、存储结构及地址变换。,511 数组类型与存储结构,一、二维数组 一个m行n列的二维数组如下表所示：,数组类型与存储结构,令i =（ai1，ai2，ai,n）(i=1,2,m) ，每行作为一个元素，则A=(1 ,2 ,m) 是一个元素为线性表的线性表。 若令j = (a1j，a2j，am j)T (j=1,2,n), 每列作为一个元素，则A=(1,2,n)也是一个元素为线性表的线性表。 基于这一原因，而把数组看成是线性表的推广。,数组类型与存储结构,
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 第5章 数组与广义表 数组 广义
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
关于本文
限制150内