1.1.1数据结构的基本概念 ● 数据结构是一门研究数据组织、存储和 运算的一般方法的学科。 数据元素在 计算机中的表示 6
1.1.1 数据结构的基本概念 数据结构是一门研究数据组织、存储和 运算的一般方法的学科。 6 数据元素在 计算机中的表示
1.1.1数据结构的基本概念 数据结构是一门研究数据组织、存储和 ● 运算的一般方法的学科。 对数据结构中的结点 进行操作 插入、删除、修改、查找等 7
1.1.1 数据结构的基本概念 数据结构是一门研究数据组织、存储和 运算的一般方法的学科。 7 对数据结构中的结点 进行操作 插入、删除、修改、查找等
1.1.1数据结构的基本概念 线性表 A.线性结构 栈 1.数据的逻辑 队 结构 B. 非线性结构 树形结构 图形结构 2、数据的存储 A 顺序存储 (物理)结构 B 链式存储 3、数据的运算：检索、排序、插入、删除、修 改等。 8
1.1.1 数据结构的基本概念 8 1．数据的逻辑 结构 2、数据的存储 （物理）结构 3、数据的运算：检索、排序、插入、删除、修 改等。 A．线性结构 B．非线性结构 A 顺序存储 B 链式存储 线性表 栈 队 树形结构 图形结构
如何区分线性与非线性结构？ 。一个非空数据结构满足以下条件，则为 线性结构： (1)有且只有一个根节点 0 (2)每一个节点最多只有一个前件，也最 多一个后件 春 夏 秋 冬 父亲 儿子 女儿 9
如何区分线性与非线性结构？ 一个非空数据结构满足以下条件，则为 线性结构： ◦ （1）有且只有一个根节点 ◦ （2）每一个节点最多只有一个前件，也最 多一个后件 9 春 夏 秋 冬 父亲 儿子 女儿
如何区分线性与非线性结构？ 。数据结构可描述为Group=(D,R) D={春，夏，秋，冬} R={(春，夏)，（夏，秋），（秋，冬）} 春 夏→秋冬
如何区分线性与非线性结构？ 数据结构可描述为 Group=（D，R） D={ 春 , 夏 , 秋，冬 } R={ (春 , 夏 ) , (夏 , 秋) , (秋，冬) } 春 夏 秋 冬