分简少少能的少与的少简分 第三章 非线性数据结构
第三章 非线性数据结构
分简少少能的少与的少简分 目录 3.1数组 ☆3.2树 3.3图
❖ 3.1 数组 ❖ 3.2 树 ❖ 3.3 图 计 目录 算机软件基础
3.1多维数组 多维数组的定义 二维以上的数组 数组( array)在高级语言中 是作为一种数据类型介绍的,而在 本节中数组是作为一种常用数据结 构来介绍的
计 算 机 软 件 基 础 3．1 多维数组 一．多维数组的定义 二维以上的数组 。 注意：数组（array）在高级语言中 是作为一种数据类型介绍的，而在 本节中数组是作为一种常用数据结 构来介绍的 。
数组的逻辑结构(以二维数组为例) 分析:二维数组中的每一个元素既受到 行关系的制约,又受到列关系的制约。 若只考虑其中的一个关系,则对于任意 元素,直接前驱和直接后继都是唯一的, 即行、列关系都是线性的。 多维数组可看成是线性表的推广, 其逻辑关系是非线性的,实质上是多个 线性关系的组合
计 算 机 软 件 基 础 二. 数组的逻辑结构（以二维数组为例） 分析：二维数组中的每一个元素既受到 行关系的制约，又受到列关系的制约。 若只考虑其中的一个关系，则对于任意 元素，直接前驱和直接后继都是唯一的， 即行、列关系都是线性的。 结论：多维数组可看成是线性表的推广， 其逻辑关系是非线性的，实质上是多个 线性关系的组合。
多维数组的存储结构 采用顺序存储结构实现。 原因:多维数组一经定义,其元素 个数就固定不变。 顺序存储的次序: 行优先: PASCAL、C语言 列优先: FORTRAN语言
计 算 机 软 件 基 础 三．多维数组的存储结构 采用顺序存储结构实现 。 原因：多维数组一经定义，其元素 个数就固定不变。 ❖顺序存储的次序： 行优先：PASCAL、C语言 列优先：FORTRAN语言