数据结构4（数组和广义表）
第4章 数组和广义表 【例4-1】二维数组A的每一个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。若A以行为主序存储元素，A[8][5]的物理地址与当A按列为主序存储时的元素（ ）的物理地址相同。设每个字符占一个字节。 A．A[8][5] B．A ...
原文：数据结构29：广义表的长度和深度
广义表的长度 通过前一节对广义表的介绍，例子中给出了几个广义表的长度。例如：空表的长度为 ，只含有一个原子的广义表长度为 ，等等。 广义表的长度指的是广义表中数据元素的数量。这里需要指明的是，一个广义表中，一个原子算做是一个元素，一个子表也只算做一个元素。 在 LS a ,a , ,a n 中，a i表示原子或者子表， LS 的长度为 n。 广义表的深度 广义表的深度，指的是广义表中括号的重数。 ...
2018-05-15 13:31 0 10936 推荐指数：
相关推荐
浅入浅出数据结构（9）——多重表（广义表）
在深入浅出数据结构系列前面的文章中，我们一直在讨论“线性表”，其形式如下： 由a1,a2,a3,……a(n-1)个元素组成的序列，其中每一个元素ai(0<i<n)都是一个“原子”，“原子”的意思就是说元素本身是一个个体，所有元素都是相同的结构。 但是在我们常见 ...
数据结构之【数组和广义表】复习题
第 4 章 数组和广义表 一、选择题 1. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ B ）。供选择的答案 ...
【C/C++】实现数据结构广义表
1. 广义表的定义 每个元素可以为Atom，原子，也可以为线性表。 线性表的推广。线性表元素有唯一的前驱和后继，为线性表，而广义表是多层次的线性表 表头：第一个元素，可能是原子，可能是广义表 表尾：除了第一个元素，剩余的元素，所构成的广义表 举例 ...
数据结构学习总结--串数组广义表（广义表)
广义表 定义:广义表是线性表的推广也称为列表，广义表一般记作\(LS=(a_{1},a_{2},,,,a_{n})\) LS是广义表\((a_{1},a_{2},,,,a_{n})\)的名称，n是其长度 在广义表的定义中，\(a_{i}\)可以是单个元素也可以是广义表分别称为广义表的原子和子表 ...
数据结构习题之多维数组和广义表
第五章 多维数组和广义表 一、基本要求、重点、难点 本章目的是介绍多维数组的逻辑结构特征及其存储方式。特殊矩阵和稀疏矩阵的压缩存储方法。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式，难点是稀疏矩阵的压缩存储方示下实现的算法 ...
数据结构与算法系列研究四——数组和广义表
稀疏矩阵的十字链表实现和转置 一、数组和广义表的定义 数组的定义1：一个 N 维数组是受 N 组线性关系约束的线性表。 二维数组的逻辑结构可形式地描述为: 2_ARRAY(D,R) 其中 D={aij} | i=0,1 ...
数据结构期末复习第五章数组和广义表
数据结构期末复习第五章 数组和广义表 二维数组A[m][n]按行优先 寻址计算方法，每个数组元素占据d 个地址单元。 设数组的基址为LOC(a11) ：LOC(aij)=LOC(a11)+((i-1)*n+j-1)*d 设数组的基址为LOC(a00 ...