灵活多样,但典型的数据结构种类是有限的,它们是构成一些更复杂结构的基本构件块。图 45表示了这些典型的数据结构。 标量项 链表 顺序向量 分层树 n维空间 图45典型的数据结构 标量是最简单的一种数据结构。所谓标量项就是单个的数据元素,例如一个布尔量、整 数、实数或一个字符串。可以通过名字对它们进行存取。 若把多个标量项组织成一个表或者顺序邻接为一组时,就形成了顺序向量。顺序向量又 称为一维数组。通常可以通过下标及数组名来访问数组中的某一元素。把顺序向量扩展到 维、三维,直至任意维,就形成了n维向量空间。最常见的n维向量空间是二维矩阵。 链表是一种更灵活的数据结构,它把不相邻的标量项、向量或空间结构用拉链指针链接 起来,使得它们可以像表一样得到处理。 组合上述基本数据结构可以构成其它数据结构。例如,可以用包含标量项、向量或n 维空间的多重链表来建立分层结构和网络结构。而利用它们又可以实现多种集合的存储 必须注意,数据结构和程序结构一样,可以在不同的抽象层次上表示。例如,一个栈是 种线性结构的逻辑模型,其特点是只允许在结构的一端进行插入或删除运算。它可以用向 量实现,也可以用链表实现。 (7)软件过程 模块A 模块A 图46一个模块内的软件过程 程序结构描述了整个程序的控制层次关系和各个部分的接口情况,而图46所示的软件5 灵活多样，但典型的数据结构种类是有限的，它们是构成一些更复杂结构的基本构件块。图 4.5 表示了这些典型的数据结构。 图 4.5 典型的数据结构 标量是最简单的一种数据结构。所谓标量项就是单个的数据元素，例如一个布尔量、整 数、实数或一个字符串。可以通过名字对它们进行存取。 若把多个标量项组织成一个表或者顺序邻接为一组时，就形成了顺序向量。顺序向量又 称为一维数组。通常可以通过下标及数组名来访问数组中的某一元素。把顺序向量扩展到二 维、三维，直至任意维，就形成了 n 维向量空间。最常见的 n 维向量空间是二维矩阵。 链表是一种更灵活的数据结构，它把不相邻的标量项、向量或空间结构用拉链指针链接 起来，使得它们可以像表一样得到处理。 组合上述基本数据结构可以构成其它数据结构。例如，可以用包含标量项、向量或 n 维空间的多重链表来建立分层结构和网络结构。而利用它们又可以实现多种集合的存储。 必须注意，数据结构和程序结构一样，可以在不同的抽象层次上表示。例如，一个栈是 一种线性结构的逻辑模型，其特点是只允许在结构的一端进行插入或删除运算。它可以用向 量实现，也可以用链表实现。 (7) 软件过程 图 4.6 一个模块内的软件过程 程序结构描述了整个程序的控制层次关系和各个部分的接口情况，而图 4.6 所示的软件