第6章数据结构祥解.pptVIP

第6章 数据结构 重点： 基本概念和术语 线性结构 难点： 数据存储结构 6.1 概念和术语 3）树形结构 数据元素之间存在着一对多的关系，例如树、二叉树和森林等。例如：一个单位的工作人员之间的关系。 6.1 概念和术语 4）图状结构 数据元素之间存在着多对多的关系，也称网状结构，如无向图和有向图等。例如：高速公路交通图。 6.2.1 线性表 1、线性表(Linear List) ： 是由n(n≥0)个数据元素(结点)a1，a2， …an组成的有限序列。该序列中的所有结点具有相同的数据类型。其中数据元素的个数n称为线性表的长度。 当n=0时，称为空表。 当n0时，将非空的线性表记作：(a1，a2，…an) 6.2.1 线性表 1、线性表(Linear List) ： a1称为线性表的首结点，an称为线性表尾结点。 a1，a2，…ai-1都是ai(2≦i≦n)的前驱，其中ai-1是ai的直接前驱； ai+1，ai+2，…an都是ai(1≦i≦n-1)的后继，其中ai+1是ai的直接后继。 6.2.1 线性表 2、线性表的顺序存储 线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素。使得逻辑结构上相邻的数据元素存储在相邻的物理存储单元。 采用顺序存储结构的线性表通常称为顺序表。 高级语言中采用数组来表示线性表的顺序存储。 6.2.1