数据元素和数据项 利用学生成绩表来说明,那么表中每个学生的信息和成绩 就是一个数据元素。 个数据元素由学号、姓名、语文成绩、数学成绩、英语 成绩五个数据项组成。 3号姓名文数学「英语个数据元素 s01012 张风 85 92 s01022 李强 73 74 802013王海92 84 数据项 图1-2数据元索和数据项
数据元素和数据项 利用学生成绩表来说明,那么表中每个学生的信息和成绩 就是一个数据元素。 一个数据元素由学号、姓名、语文成绩、数学成绩、英语 成绩五个数据项组成
数据结构的概念 数据结构指的是数据之间的相互关系,它一般包括以 下三个方面的内容: 数据的逻辑结构:数据之间的逻辑关系。 数据的物理结构:数据元素及其关系在计算机存储器 内的表示。 数据的运算:即对数据进行的操作
数据结构的概念 数据结构指的是数据之间的相互关系,它一般包括以 下三个方面的内容: 数据的逻辑结构:数据之间的逻辑关系。 数据的物理结构:数据元素及其关系在计算机存储器 内的表示。 数据的运算:即对数据进行的操作
教据的逻辑结构分类 根据数据逻辑关系的不同,可分为四种基本结构类 型 集合:数据具有符合某一条件的相同的性质,且别无 其他关系。 线性结构:数据之间存在一对一的关系。 树形结构:数据之间存在一对多的关系。 图形结构:数据之间存在多对多的关系
数据的逻辑结构分类 根据数据逻辑关系的不同,可分为四种基本结构类 型: 集合:数据具有符合某一条件的相同的性质,且别无 其他关系。 线性结构:数据之间存在一对一的关系。 树形结构:数据之间存在一对多的关系。 图形结构:数据之间存在多对多的关系
个基本结构 集合 ○○○ 线性结构 树形结构 图形结构网状结构)
四个基本结构 • 集合 • 线性结构 • 树形结构 • 图形结构(网状结构)
数据结构涉及的问题 如何以最节省存储空间的方式来表示数据。 各种不同的数据结构表示方法及其相关算法。 如何有效的改进算法效率使程序的执行速度更快。 数据处理的各种技巧,如排序、查找等算法的介绍等
数据结构涉及的问题 如何以最节省存储空间的方式来表示数据。 各种不同的数据结构表示方法及其相关算法。 如何有效的改进算法效率使程序的执行速度更快。 数据处理的各种技巧,如排序、查找等算法的介绍等