内蒙古农业大学：《Office高级应用》课程教学资源（课件讲稿）1 基本数据结构与算法

《OFFICE高级应用》 1基本数据结构与算法 内蒙古农业大学计算机与信息工程学院公共教学部

《OFFICE高级应用》 1 基本数据结构与算法 1 内蒙古农业大学 计算机与信息工程学院 公共教学部

1.1.1数据结构的基本概念 ·相互之间存在一种或多种特定关系的数 据元素的集合。 比如一年四季和家庭成员辈分关系数据结构： 春 夏 秋 冬 父亲 儿子 女儿 2

1.1.1 数据结构的基本概念  相互之间存在一种或多种特定关系的数 据元素的集合。 比如一年四季和家庭成员辈分关系数据结构： 2 春 夏 秋 冬 父亲 儿子 女儿

1.1.1数据结构的基本概念 ● 数据元素是数据的基本单位，即数据集 合中的个体。（数据元素也称结点或记逯） ·一个数据元素可由若干数据项组成。数 据项是数据的最小单位。 学号 姓名 性别 专业 001 李丽 女 计算机 002 赵华 女 电子 . . . 3

1.1.1 数据结构的基本概念  数据元素是数据的基本单位，即数据集 合中的个体。（数据元素也称结点 或记录）  一个数据元素可由若干数据项组成。数 据项是数据的最小单位。 3 学号 姓名 性别 专业 001 李丽 女 计算机 002 赵华 女 电子 . . .

1.1.1数据结构的基本概念 数据结构是一门研究数据组织、存储和 运算的一般方法的学。 能输入到计算机中 并能被计算机程序处理的 符号的集合。 4

1.1.1 数据结构的基本概念  数据结构是一门研究数据组织、存储和 运算的一般方法的学科。 4 能输入到计算机中 并能被计算机程序处理的 符号的集合

1.1.1数据结构的基本概念 ● 数据结构是一门研究数据组织、存储和 运算的一般方法的学科。一 例如：管理图书问题： 有按书名编排的 有按作者编排的 有按类型编排的 5

1.1.1 数据结构的基本概念  数据结构是一门研究数据组织、存储和 运算的一般方法的学科。 5 例如：管理图书问题: 有按书名编排的 有按作者编排的 有按类型编排的

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={ (春 , 夏 ) , (夏 , 秋) , (秋，冬) } 春 夏 秋 冬