0-000—0 (a)集合结构 (b)线性结构 (c)树型结构 (d)图形结构 图71四类基本结构的示意图
（a）集合结构 （b）线性结构 （c）树型结构 （d）图形结构 图7.1 四类基本结构的示意图
表和树是最常用的两种高效数据结构,许 多高效的算法可以用这两种数据结构来设 计实现。表是线性结构(全序关系),树 (偏序或层次关系)和图(局部有序 (weak/ local orders)是非线性结构
◼ 表和树是最常用的两种高效数据结构，许 多高效的算法可以用这两种数据结构来设 计实现。表是线性结构（全序关系），树 (偏序或层次关系)和图（局部有序 (weak/local orders)）是非线性结构
个数据结构有两个要素。一个是数 据元素的集合,另一个是关系的集合。 因此,在形式上,数据结构通常可以 采用一个二元组来表示。 ■数据结构的形式定义为:数据结构是 个二元组 Data Structure=(D,R) 其中,D是数据元素的有限集,R是D 上关系的有限集
◼ 一个数据结构有两个要素。一个是数 据元素的集合，另一个是关系的集合。 因此，在形式上，数据结构通常可以 采用一个二元组来表示。 ◼ 数据结构的形式定义为：数据结构是 一个二元组 Data_Structure ＝（D，R） 其中，D是数据元素的有限集，R是D 上关系的有限集
数据结构包括数据的逻辑结构和数据的物 理结构两部分。数据的逻辑结构是从具体 问题抽象出来的数学模型,它与数据的存 储无关。我们研究数据结构的目的是为了 在计算机中实现对它的操作,为此还需要 研究如何在计算机中表示一个数据结构。 数据结构在计算机中的标识(又称映像) 称为数据的物理结构,或称存储结构
◼ 数据结构包括数据的逻辑结构和数据的物 理结构两部分。数据的逻辑结构是从具体 问题抽象出来的数学模型，它与数据的存 储无关。我们研究数据结构的目的是为了 在计算机中实现对它的操作，为此还需要 研究如何在计算机中表示一个数据结构。 数据结构在计算机中的标识（又称映像） 称为数据的物理结构，或称存储结构
在计算机中信息表示的最小单位是二 进制的一位,我们用若干位组合起来 形成的一个位串表示数据元素,通常 这个位串称为元素( Element)或结点 (Node)。当数据元素由若干数据项 组成时,位串中对应于各个数据项的 子位串称为数据域( Data Field)
◼ 在计算机中信息表示的最小单位是二 进制的一位，我们用若干位组合起来 形成的一个位串表示数据元素，通常 这个位串称为元素（Element）或结点 （Node）。当数据元素由若干数据项 组成时，位串中对应于各个数据项的 子位串称为数据域（Data Field）