线性表 A.线性结构栈 队 1.数据的逻辑结构 数据结构的三个方面 B.非线性结构/树形结构 图形结构 2、数据的存储结构」A顺序存储 (亦称物理结构)(B链式存储 3、数据的运算:检索、排序、插入、删除、修改等
1．数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树形结构 图形结构 数 据 结 构 的 三 个 方 面 (亦称物理结构)
存储地址存储内容 元素1 顺序存储 Lo+m|元素2 o+(1-1)m 元素i 每个元素所占用 元素n Lo+(n-1)*m 的存储单元个数 Loc(a)=Lo+(i-1)*m
元素n …….. 元素i …….. 元素2 元素1 Lo Lo+m Lo+(i-1)*m Lo+（n-1)*m 存储地址 存储内容 Loc(a)=Lo+（i-1)*m 顺 序 存 储 每个元素所占用 的存储单元个数
存储内容 顺序存储结构常用于线性 数据结构,将逻辑上相邻 元素1 的数据元素存储在物理上 元素2 相邻的存储单元里。 顺序存储结构的三个弱点: 元素i 1作插入或删除操作时,需移动大量元数 2长度变化较大时,需按最大空间分配。 元素n 3表的容量难以扩充
元素n …….. 元素i …….. 元素2 元素1 存储内容 顺序存储结构常用于线性 数据结构，将逻辑上相邻 的数据元素存储在物理上 相邻的存储单元里。 顺序存储结构的三个弱点： 1.作插入或删除操作时，需移动大量元数。 2.长度变化较大时，需按最大空间分配。 3.表的容量难以扩充
线性表 A.线性结构栈 队 1.数据的逻辑结构 数据结构的三个方面 B.非线性结构/树形结构 图形结构 2、数据的存储结构A顺序存储 (亦称物理结构)(B链式存储 3、数据的运算:检索、排序、插入、删除、修改等
1．数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树形结构 图形结构 数 据 结 构 的 三 个 方 面 (亦称物理结构)
h 链式存储 1345 元素1140元素21536元素31346元素4 每个节点都由两部分组成:数据域和指针域。 数据域存放元素本身的数据, 指针域存放指针。 数据元素之间逻辑上的联系由指针来体现
元素1 1400 元素2 1536 元素3 1346 元素4 ∧ 1345 h 链式存储 每个节点都由两部分组成：数据域和指针域。 数据域存放元素本身的数据， 指针域存放指针。 数据元素之间逻辑上的联系由指针来体现