2.1节线性数据结构-基本-去掉声音效果了说课.pptx

;;;;表结构;交通图; 1. 研究数据元素之间的客观联系。;逻辑结构： 计算机处理的数据元素的组织形式及其相互间的关系。 由数据元素的有限集合及所有数据元素之间的关系组成。记为： Data_Structure = (D, R) 其中，D是数据元素的有限集，R是 所有数据元素之间的关系的有限集合。 ;根据数据元素间关系的基本特性，有四种基本数据结构 集合结构 数据元素间除“同属于一个集合”外，无其它关系 线性结构 一个对一个，如线性表、栈、队列 树形结构 一个对多个，如树 图状结构 多个对多个，如图;集合结构;线性结构;树结构;Graph = ( D, R );存储结构（Storage Structure):数据在计算机中的表示(或称映象）称为数据的存储结构，又称为物理结构。 四种基本的存储结构： （1）顺序存储结构 （2）链式存储结构 （3）索引存储结构 （4）散列存储结构 同一种逻辑结构可采用不同的存储方法（以上四种之一或组合），这主要考虑的是运算方便及算法的时空要求。;顺序存储结构:用数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。 链式存储结构：在每一个数据元素中增加一个存放地址的指针，用此指针来表示数据元素之间的逻辑关系。 ; 逻辑结构;2. 链式存储结构;;1.3 算法和算法分析;;;百钱买百鸡问题: 100