数据结构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 ...
原文：数组和广义表
数组 数组的特点： 元素数目固定 下标有界。 数组的操作： 按照下标进行读写。 数组的顺序表示和实现 因计算机的内存结构是一维的，因此用一维内存来表示多维数组，就必须按某种次序将数组元素排成一列序列，然后将这个线性序列存放在储存器中。 通常有两种顺序存储方式： 行优先顺序 将数组元素按行排列 在PASCAL C语言中，数组就是按行优先顺序储存。 列优先顺序 将数组按列向量排列。 在FORTRAN ...
2016-10-18 00:32 0 2228 推荐指数：
相关推荐
广义表
概念 广义表（Generalized Lists）是n（n≥0）个数据元素a1，a2，…，ai，…，an 的有序序列，一般记作 ...
广义表
广义表是n个元素的有限序列，每一个元素都是原子项或者是广义表，通常记作LS=（a1,a2,an）,如果是a1广义表为其字表称为表头，其余元素为表尾。 广义表的性质： （1）广义表的元素可以是子表或是元素，而子表内还可以包含子表，因此广义表可以多层结构。 （2）广义表具有递归和共享的性质 ...
广义表
介绍 广义表是线性表的补充。广义表是递归定义的，广义表的元素既可以是单个元素，也可以是一个广义表。 广义表的第一个元素是表头，其余部分是表尾 例如： D=() :空表，长度为0 A=(a, (b, c) :长度为2的广义表，第一个元素为单个元素，第二个元素为子表(b, c ...
数据结构学习总结--串数组广义表（广义表)
广义表 定义:广义表是线性表的推广也称为列表，广义表一般记作\(LS=(a_{1},a_{2},,,,a_{n})\) LS是广义表\((a_{1},a_{2},,,,a_{n})\)的名称，n是其长度 在广义表的定义中，\(a_{i}\)可以是单个元素也可以是广义表分别称为广义表的原子和子表 ...
广义表
1.定义：广义表是一种复杂的数据结构，是线性表的扩展，能够表示树结构和图结构。 2.细分定义：广义表是n个数据元素a0，a1，...，an-1组成的有限序列，记为GList=（a0，a1，...，an-1）其中，（1）ai或为不可分的数据元素（称为原子），或为可再分的广义表（称为子表 ...
数据结构之【数组和广义表】复习题
第 4 章 数组和广义表 一、选择题 1. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ B ）。供选择的答案 ...
数据结构习题之多维数组和广义表
第五章 多维数组和广义表 一、基本要求、重点、难点 本章目的是介绍多维数组的逻辑结构特征及其存储方式。特殊矩阵和稀疏矩阵的压缩存储方法。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式，难点是稀疏矩阵的压缩存储方示下实现的算法 ...