软件技术基础课件2——数据结构与算法1剖析.pptVIP

* * * * * * * * * * * * * * * * * * * * Shanghai Jiao Tong University Shanghai Jiao Tong University 第二部分 数据结构与算法 数据结构基本概念 计算机科学与技术领域上广泛被使用的术语，反映一个数据的内部构成 数据结构：相互有关联关系的数据元素集合 数据元素具有广泛的含义 通常把数据元素之间这种固有关联关系简单地用前后继关系（或直接前驱与直接后继关系）来描述 狭义和广义的数据结构 数据的逻辑结构：反映数据元素之间逻辑关系 数据元素的集合 元素集合中的关系 B = (D, R) D是数据元素的集合；R是D上的关系，反映D数据元素之间的前后继关系； B即表示数据结构。 * 第一部分 数据结构与算法 数据结构基本概念 数据的物理存储——逻辑结构在计算机存储空间中的存放形式 依存储的硬件分类： 内存模式 外存模式 数据的物理结构： 顺序、链接、索引等 位置关系可能与逻辑关系不同 为了表示存放在计算机存储空间中的各数据元素之间的逻辑关系（即前后继关系），在数据的 存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后继关系的信息 不同的结构访问效率不同 如数组和链表 * 第一部分 数据结构与算法 数据结构基本概念 数据运算 软件运行过程中，数据结构