A D B E FG H B C F G 树形结构—结点间具有分层次的连接关系
A B C D E F G H 树形结构 —— 结点间具有分层次的连接关系 H B C D E F G A
线性表 A.线性结构 栈 队 1.数据的逻辑结构 数组 数据结构的三个方面 B.非线性结构/树形结构 图形结构 2、数据的存储结构A顺序存储 (亦称物理结构)(B链式存储 3、数据的运算:检索、排序、插入、删除、修改等
1．数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树形结构 图形结构 数 据 结 构 的 三 个 方 面 (亦称物理结构) 数组
B.非线性结构:图形结构(多对多) 4 D={1,2,3,4} R={(1,2),(1,3)2(1,4),(2,3) (34),(2,4)} D={1,2,3} R={(1,2),(2,3),(3,2),(1,3)} 2
1 4 2 3 D={ 1 , 2 , 3 , 4} R={(1,2) , (1,3) , (1,4) , (2,3) (3,4) , (2,4) } 2 1 3 D={ 1 , 2 , 3 } R={ (1,2) , (2,3) , (3,2) , (1,3) } B．非线性结构:图形结构（多对多）
线性表 A.线性结构 栈 队 1.数据的逻辑结构 数组 数据结构的三个方面 B.非线性结构/树形结构 图形结构 2、数据的存储结构A顺序存储 (亦称物理结构)(B链式存储 3、数据的运算:检索、排序、插入、删除、修改等
1．数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树形结构 图形结构 数 据 结 构 的 三 个 方 面 (亦称物理结构) 数组
2、数据的存储结构存储内容 存储地址 素1 A顺序存储 Lo+ 元素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 A. 顺序存储 每个元素所占用 的存储单元个数 2、数据的存储结构