2、基本概念和术语 例：整数(1,2)、实数(1.1,1.2) 字符串(Beijing)、图形、声音。 数据结构是一门研究数据组织、存储和运算的一般方法的学科 计算机管理图书问题： 在图书馆里有各种卡片：有按书名编排的、有按作 者编排的、有按分类编排。如何将查询图书的这些信息 存入计算机中既要考虑查询时间短，又要考虑节省空间。 最简单的办法之一是建立一张表，每一本书的信息在表 中占一行，如： 书名作者名分类 出版年月 学习QQ群，172237221 27
学习QQ群：172237221 27 2、基本概念和术语 数据结构是一门研究数据组织、存储和运算的一般方法的学科 例：整数(1,2)、实数(1.1,1.2) 字符串(Beijing)、图形、声音。 计算机管理图书问题 ： 在图书馆里有各种卡片：有按书名编排的、有按作 者编排的、有按分类编排。如何将查询图书的这些信息 存入计算机中既要考虑查询时间短，又要考虑节省空间。 最简单的办法之一是建立一张表，每一本书的信息在表 中占一行，如：
如何将0,1,2,3,4,5,6,7,8,9这10个数存放 在计算机中能最快地达到你所需要的目的？ 目的不同，最佳的存储方方法就不同。 从大到小排列：9,8,7,6,5,4,3,2,1,0 输出偶数：0,2,4,6,8,1,3,5,7,9 数据结构是一门研究数据组织、存储和运算的一般方法 的学科。 数据元素在计算机中的表示 对数据结构中的节点进行操作处理 (插入、删除、修改、查找、排序) 28
数据元素在计算机中的表示 数据结构是一门研究数据组织、存储和运算的一般方法 的学科。 如何将0,1,2,3,4,5,6,7,8,9这10个数存放 在计算机中能最快地达到你所需要的目的？ 目的不同，最佳的存储方方法就不同。 从大到小排列：9,8,7,6,5,4,3,2,1,0 输出偶数：0,2,4,6,8,1,3,5,7,9 对数据结构中的节点进行操作处理 （插入、删除、修改、查找、排序） 28
冬数据元素(Data Element) 数据元素是数据的基本单位，即数据集合中的个体。 有时一个数据元素可由若干数据项(Data Item)组成。数 据项是数据的最小单位。 书名作者名分类出版年月 数据元素亦称节点或记录。 有限个数据元素的集合 数据结构可描述为 Group=(D,R) 有限个节点间关系的集合 29
❖ 数据元素(Data Element) 数据元素是数据的基本单位，即数据集合中的个体。 有时一个数据元素可由若干数据项(Data Item)组成。数 据项是数据的最小单位。 数据元素亦称节点或记录。 数据结构可描述为 Group=（D，R） 有限个数据元素的集合 有限个节点间关系的集合 29
数据结构可描述为Group=(D,R) ■例1：一年四季的数据结构可表示成 B=(D,R) D={春，夏，秋，冬} R={(春，夏)，（夏，秋)，（秋，冬)} ■例2：家庭成员数据结构可表示成 B=(D,R) D={父亲，儿子，女儿} R={（父亲，儿子)，（父亲，女儿）} 学习QQ群，172237221 30
学习QQ群：172237221 30 数据结构可描述为 Group=（D，R） ◼ 例1：一年四季的数据结构可表示成 B=（D，R） D={春，夏，秋，冬} R={（春，夏），（夏，秋），（秋，冬）} ◼ 例2：家庭成员数据结构可表示成 B=（D，R） D={父亲，儿子，女儿} R={（父亲，儿子），（父亲，女儿）}
数据结构也可用图形表示 ■一年四季的数据结构可表示成 春一夏一秋一冬 ■家庭成员数据结构可表示成 父亲 儿子 女儿 (概念：结点、前件、后件、根结点、叶子) 学习QQ群，172237221 31
学习QQ群：172237221 31 数据结构也可用图形表示 ◼ 一年四季的数据结构可表示成 ◼ 家庭成员数据结构可表示成 春 夏 秋 冬 父亲 儿子 女儿 （ 概念：结点、前件、后件、根结点、叶子 ）