DATA SIRUCTURE 相关 逻辑结构 物理结构 相关操作 实现 Department of Computer Science Technology, Nanjing University fall
Department of Computer Science & Technology, Nanjing University fall DATA STRUCTURES 相关： • 逻辑结构 • 物理结构 • 相关操作 • 实现
DATA SIRUCTURES 数据的逻辑结构 数据的逻辑结构从逻辑关系上描述数据,与数据 的存储无关; 数据的逻辑结构可以看作是从具体问题抽象出来 的数据模型; 数据的逻辑结构与数据元素本身的形式、内容无 关 数据的逻辑结构与数据元素的相对存储位置无关。 Department of Computer Science Technology, Nanjing University fall
Department of Computer Science & Technology, Nanjing University fall DATA STRUCTURES 数据的逻辑结构 ◼ 数据的逻辑结构从逻辑关系上描述数据，与数据 的存储无关； ◼ 数据的逻辑结构可以看作是从具体问题抽象出来 的数据模型； ◼ 数据的逻辑结构与数据元素本身的形式、内容无 关； ◼ 数据的逻辑结构与数据元素的相对存储位置无关
DATA SIRUCTURE 数据的逻辑结构分类 ■线性结构 线性表 非线性结构 ◆树 图(或网络) Department of Computer Science Technology, Nanjing University fall
Department of Computer Science & Technology, Nanjing University fall DATA STRUCTURES 数据的逻辑结构分类 ◼ 线性结构 ◆ 线性表 ◼ 非线性结构 ◆ 树 ◆ 图（或网络）
DATA SIRUCTURES 线性结构 dev( lib user Department of Computer Science Technology, Nanjing University fall
Department of Computer Science & Technology, Nanjing University fall DATA STRUCTURES 线性结构 bin dev etc lib user
DATA SIRUCTURES 树形结构 树 二叉树 二孓拽案树 9 (3 3 5)(6 8)(9)10 (5 12314⑦8 9 ④(⑦⑩ Department of Computer Science Technology, Nanjing University fall
Department of Computer Science & Technology, Nanjing University fall DATA STRUCTURES 树形结构 树 二叉树 二叉搜索树 11 12 13 14 2 3 4 5 6 7 8 9 10 3 1 5 8 7 10 11 9 7 8 9 4 5 6 2 3 6 13 1 1