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