3.数据结构的划分（1）按数据结构的性质划分数据的逻辑结构数据元素之间的逻辑关系（设计算法数学模型）·数据的物理结构数据结构在计算机中的映像（存储结构，算法的实现）包装计算机辅助设计
包装计算机辅助设计 3. 数据结构的划分 （1）按数据结构的性质划分 • 数据的逻辑结构——数据元素之间的逻辑关系 （设计算法—— 数学模型） • 数据的物理结构——数据结构在计算机中的 映像 （存储结构，算法的实现）
数据的逻辑结构·顺序关系·层次结构H·网状关系结构图5-2数据的层次结构图5-3数据的二叉树结构0C3(b)(a)图5-1数据的顺序结构图5-4图形的数据结构
包装计算机辅助设计 数据的逻辑结构 • 顺序关系 • 层次结构 • 网状关系结构
数据的物理结构借助元素在存储器的相对位置来顺序存储结构表示数据元素之间的逻辑关系。用一组连续的存储单元将数据依次存放在存储单元中。元素元素值序号1a1282：:ia;...：ann图5-5顺序存储包装计算机辅助设计
包装计算机辅助设计 数据的物理结构 • 顺序存储结构——借助元素在存储器的相对位置来 表示数据元素之间的逻辑关系。用一组连续的存储 单元将数据依次存放在存储单元中
链式存储结构·链式存储结构一借助指示元素存储地址的指针表示数据元素之间的逻辑关系。特点：在内存中用一组任意的存储单元来存储线性表的数据元素，用每个数据元素所带的指针来确定其后继元素的存储位置。这两部分信息组成数据元素的存储映像，称作结点。结点：数据域+指针域（链域）datanext链式存储结构：n个结点链接成一个链表线性链表：链表的每个结点只包含一个指针域为单链表，包含前后节点指针的为双链表。包装计算机辅助设计
包装计算机辅助设计 链式存储结构 • 特点：在内存中用一组任意的存储单元来存储线性表 的数据元素，用每个数据元素所带的指针来确定其后 继元素的存储位置。这两部分信息组成数据元素的存 储映像，称作结点。 • 结点：数据域 + 指针域（链域） • 链式存储结构：n个结点链接成一个链表 • 线性链表：链表的每个结点只包含一个指针域为单链 表，包含前后节点指针的为双链表。 data next •链式存储结构——借助指示元素存储地址 的指针表示数据元素之间的逻辑关系
链表结构首先单链(a)首先(b)双链图5-7链式存储结构的线性表包装计算机辅助设计
包装计算机辅助设计 链表结构