数据结构可描迷为 Group=(D,R) 线性表 A.线性结构栈 1.数据的逻辑结构」 队 数据结构的三个方面 B.非线性结构/树形结构 图形结构 2、数据的存储结构」A顺序存储 B链式存储 3、数据的运算:检索、排序、插入、删除、修改等
1．数据的逻辑结构 2、数据的存储结构 3、数据的运算：检索、排序、插入、删除、修改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树形结构 图形结构 数 据 结 构 的 三 个 方 面 数据结构可描述为 Group=（D，R）
树形结构 学校 系别 计算机系 数学系 物理系 专业计算机应用计算机软件数学 理论物理应用物理 班级991…95991……199…1 991 995991…995 学生张力……李扬 赵壮……王芳 全校学生档案管理的组织方式 计算机程序管理系统也是典型的树形结构
树形结构 全校学生档案管理的组织方式 计算机程序管理系统也是典型的树形结构
A D B E FG H A 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 链式存储 线性表 栈 队 树形结构 图形结构 数 据 结 构 的 三 个 方 面 (亦称物理结构)
图形结构节点间的连结是任意的 D={1,2,3,4} R={(1,2),(1,3),(1,4),(2,3) (34),(2,4)} D={1,2,3} R={(1,2),(2,3),(32),(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) } 图形结构——节点间的连结是任意的