多维数组和广义表

多维数组和广义表Tag内容描述：<p>1、第 4 章 广义线性表多维数组和广义表 课后习题讲解 1. 填空 数组通常只有两种运算：（ ）和（ ），这决定了数组通常采用（ ）结构来实现存储。【解答】存取，修改，顺序存储【分析】数组是一个具有固定格式和数量的数据集合，在数组上一般不能做插入、删除元素的操作。除了初始化和销毁之外，在数组中通常只有存取和修改两种操作。 二维数组A中行下标从10到20，列下标从5到10，按行优先存储，每个元素占4个存储单元，A105的存储地址是1000，则元素A1510的存储地址是（ ）。【解答】1140【分析】数组A中每行共有6个元素，元素A1510的前面共。</p><p>2、第四章 多维数组及广义表,前几章介绍的数据结构都是线性结构，数据元素都属于原子类型，其值不分解使用。 本章讨论的多维数组和广义表是线性结构的推广，从整体上看它们是多个元素组成的线性表，而从局部上看线性表中的数据元素不一定是原子类型，即数据元素又可以具有某种数据结构。,主要内容：,41 多维数组 多维数组的逻辑结构特征及存储方式 42 矩阵的压缩存储 特殊矩阵和稀疏矩阵的压缩存储 43 广义表 广义表的定义和运算,41 多维数组,一、多维数组的逻辑结构特征 数组中的元素具有相同类型，且下标一般具有固定的上界和下界。 数组可。</p><p>3、第五章 多维数组和广义表,一、课程内容 5.1 多维数组 5.2 矩阵的压缩存储 5.3 广义表的概念 二、学习目的与要求 本章的目的是介绍多维数组的逻辑结构特征及其存储方式，特殊矩阵和稀疏矩阵的压缩存储方法及广义表的概念。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式、广义表的定义及其求表头和表尾的运算，难点是稀疏矩阵的压缩存储表示下实现的算法。,5.1 多维数组,1. 数组的定义 数组是由一组类型相同的数据元素构造而成的。数组元素在数组中的相对位置是由下标确定的。 一维数组、二维数组。 二维数组可称为矩阵。 a11 a12 。</p><p>4、第三章多维数组和广义表 数组可以看成是一种特殊的线性表 即线性表中数据元素本身也是一个线性表 例如二维数组 3 1多维数组 数组的两种顺序存储结构以行序为主序 行优先顺序 以列序为主序 列优先顺序 数组特点数组结构固定数据元素同构数组运算给定一组下标 存取相应的数据元素给定一组下标 修改数据元素的值 Loc aij Loc a11 i 1 n j 1 d 按行序为主序存放 若行列下标均从0开始 则。</p><p>5、第五章多维数组和广义表，本章的基本内容是数组的逻辑结构特性数组的存储方式和寻址方法特殊矩阵和稀疏矩阵的压缩存储方法广义表的基本概念和存储结构，线性表是具有相同类型数据元素的有限序列。插入、删除位置限制和行表是具有相同类型数据元素的受限制序列。限制元素类型是由字符、字符串 0个或更多字符组成的有限序列。第5章多维数组和广义表，线性表对相同类型的数据元素具有有限的序列。元素的类型扩展。</p><p>6、实用数据结构基础,第6章 多维数组和广义表,第 6 章 树,多维数组和广义表可以看作是线性表的推广，其特点是线性表中的数据元素仍然是一个表。 知 识 点 多维数组的逻辑结构和存储结构 特殊矩阵的压缩存储 稀疏矩阵的三元组存储、十字链表存储 广义表的逻辑结构、存储结构及其基本算法 难 点,要 求,第 6 章 目 录,6-1 多维数组 6-2 特殊矩阵的压缩存储 6-3 稀疏矩阵 6-4 广义表 小。</p><p>7、数 据 结 构课程代码2331,limin_ 2012.11.11,二维数组,LOC(i,j) = LOC(0,0) + (nij)L,按行序为主序存放,按列序为主序存放,LOC(i,j) = LOC(0,0) + (mji)L,b1*b2的二维数组 LOC(i,j)=LOC(0,0)+(b2*i+j)L b1*b2*b3的三维数组 LOC(i,j,k)=LOC(0,0,0)+(b2。</p>