• 第 一 节数 组•一 、 数 组 的 逻 辑 结 构•二 、 数 组 的 顺 序 存 储•三 、 矩 阵 的 存 储 （ 特 殊 矩 阵 ）• 第 二 节广 义 表•一 、 广 义 表 的 基 本 概 念•二 、 广 义 表 的 存 储 结 构•三 、 广 义 表 操 作 的 实 现第 五 章数 组 和 广 义 表• 数 组 是 元 素 为 线 性 表 的 线 性 结 构 ， 而 且 元素 的 结 构 相 同 ；• 广 义 表 也 是 一 种 线 性 结 构 ， 元 素 的 结 构 可以 不 同 ， 可 以 是 单 一 元 素 也 可 以 一 个 线 性表 。• C++语 言 中 定 义 一 个 整 型 的 、 下 标 从 0到 9的 一 维 数组 变 量 A是 ： int A[10]。• 数 组 的 第 i个 元 素 可 以 用 两 种 方 式 引 用 ： A[i]或*(A+i)。• “int t[3][4]”定 义 了 名 为 t的 二 维 数 组• 同 理 可 定 义n维 数 组 ， 每 一 维 的 下 标 是 连 续 、 有 限 的整 数 序 列 .• 数 组 提 供 的 基 本 运 算 只 有 一 种 ： 通 过 下 标 存 、 取 一个 空 间 的 值 ， 如A[2]， t[2][3] • 结 论 :• 1、 数 据 元 素 的 类 型 （ 结 构 ） 是 相 同 的；• 2、 每 个 数 据 元 素 对 应 一 个 （ 组 ） 下 标 ， 通 过该 下 标 访 问 该 数 据 元 素 ；• 3、 下 标 可 以 是 多 维 的 ， 每 一 维 的 下 标 是 连续 、 可 数 、 有 限 的 序 列 。• 这 种 数 据 结 构 我 们 称 为 数 组 。• 注 意 :• (1)我 们 在 描 述 数 组 的 特 性 时 ， 并 没 有 涉 及 它 在物 理 存 储 方 面 的 特 性 ， 也 就 是 说 ， 数 组 是 一 种逻 辑 结 构 。• (2)这 与 高 级语 言 中 的 数 组 类 型 有 区别,程序 设计语 言 中 的 数 组 类 型 是 数 组 这 种 逻 辑 结 构 的 一 种实 现 . • (3)数 组 的 逻 辑 结 构 是 线 性 结 构。• (4)ｎ维 数 组 是 一 个 与 某一 维 下 标 对 应 的 线 性表 ， 线 性 表 的 每 一 个 元 素 是 一 个 ｎ－１维 数组 ...
