数据结构是数据的组织形式 数据元素间的逻辑关系,即数据的 逻辑结构; a数据元素及其关系在计算机存储内 的表示,即数据的存储表示; 数据的运算,即对数据元素施加的 操作
数据结构是数据的组织形式 ◼ 数据元素间的逻辑关系，即数据的 逻辑结构； ◼ 数据元素及其关系在计算机存储内 的表示，即数据的存储表示； ◼ 数据的运算，即对数据元素施加的 操作
数据的逻辑结构 数据的逻辑结构从逻辑关系上描述 数据,与数据的存储无关 数据的逻辑结构可以看作是从具体 问题抽象出来的数据模型; 数据的逻辑结构与数据元素本身的 形式、内容无关; a数据的逻辑结构与数据元素的相对 位置无关
数据的逻辑结构 ◼ 数据的逻辑结构从逻辑关系上描述 数据，与数据的存储无关； ◼ 数据的逻辑结构可以看作是从具体 问题抽象出来的数据模型； ◼ 数据的逻辑结构与数据元素本身的 形式、内容无关； ◼ 数据的逻辑结构与数据元素的相对 位置无关
数据的逻辑结构分类 线性结构 ◆线性表 非线性结构 树 ◆图(或网络)
数据的逻辑结构分类 ◼ 线性结构 ◆ 线性表 ◼ 非线性结构 ◆ 树 ◆ 图（或网络）
线性结构 bin dev(etc lib user 树形结构 树 二叉树二叉搜索树 6Q间 ④③④⑦③ ①⑤⑦
线性结构 树形结构 树 二叉树 二叉搜索树 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 bin dev etc lib user 1
堆结构 9 5 060(3 3(548(2 89(4112 “最大”堆 “最小》堆
堆结构 “最大”堆 “最小”堆 12 3 5 4 8 7 11 10 2 9 6 1 4 10 11 12 5 1 2 6 3 8 9 7