实用数据结构基础(中国铁道出版社_第三版)第6章_多维数组和广义表教学幻灯片.pptVIP

第6章　多维数组和广义表;6-1 多维数组; 　在二维数组中的每一个元素最多可以有两个直接前驱和两个直接后继（边界除外），在n维数组中的每一个元素最多可以有n个直接前驱和n个直接后继。所以多维数组是一种非线性结构。 　数组是一个具有固定格式和数量的数据有序集，每一个数据元素有唯一的一组下标来标识，通常在很多高级语言中数组一旦被定义，每一维的大小及上下界都不能改变。因此，在数组上一般不做插入或删除数据元素的操作。在数组中经常做的两种操作如下。 （1）取值操作：给定一组下标，读取其对应的数据元素。 （2）赋值操作：给定一组下标，存储或修改与其相对应的数据元素。 ;6.1.2 存储结构 通常，数组在内存被映象为向量，即用向量作为数组的一种存储结构，这是因为在计算机内存储结构是一维的。数组的行列固定后，通过一个映象函数，就可以根据数组元素的下标得到它的存储地址。对于一维数组只要按下标顺序分配即可；对多维数组分配时，要把它的元素映象存储在一维存储器中。 1．存储方式 （1）以行为主（row major order） 以行为主的存储方式也称为按行优先顺序方式，实现时按行号从小到大的顺序，先存储第0行的全部元素，再存放第1行的元素、第2行的元素…… 一个2×3二维数组的逻辑结构如图6-2所示，以行为主的内存映象如图6-3（a）所示，其分配顺序为：a0