数据结构是指所有数据元素以及数据元素之间的关系 可以看作是相互之间存在着特定关系的数据元素的集合,因 此,可时把数据结构看成是带结构的数据元素的集合。数据 结构包括如下几个方面: (1)数据元素之间的逻辑关系,即数据的逻辑结构,它 是数据结构在用户面前呈现的形式。 (2)数据元素及其关系在计算机存储器中的存储方式, 即数据的存储结构,也称为数据的物理结构。 (3)施加在该数据上的操作,即数据的运算
数据结构是指所有数据元素以及数据元素之间的关系， 可以看作是相互之间存在着特定关系的数据元素的集合，因 此，可时把数据结构看成是带结构的数据元素的集合。数据 结构包括如下几个方面： （1）数据元素之间的逻辑关系，即数据的逻辑结构，它 是数据结构在用户面前呈现的形式。 （2）数据元素及其关系在计算机存储器中的存储方式， 即数据的存储结构，也称为数据的物理结构。 （3）施加在该数据上的操作，即数据的运算
1.1.,2数据的逻辑结构 数据的逻辑结构是用户根据需要建立起来的数据组织形 式,它反映数据元素之间的逻辑关系而不是物理关系,是独 立于计算机的。 数据中数据元素之间可以有不同的逻辑关系
1.1.2 数据的逻辑结构 数据的逻辑结构是用户根据需要建立起来的数据组织形 式，它反映数据元素之间的逻辑关系而不是物理关系，是独 立于计算机的。 数据中数据元素之间可以有不同的逻辑关系
【例1.1一个学生高等数学成绩单如表11所示。这个 表中的数据元素是学生成绩记录,每个数据元素由3个数据项 (即学号、姓名和分数)组成。讨论其逻辑结构特性。 表11高等数学成绩单 学号 姓名 分数 2011001 王华 90 2011010 刘丽 62 2011006 陈明 54 2011009 张强 与 2011007 许兵 76 2011012 李萍 88 2011005 李英 82 线性结构
【例1.1】 一个学生高等数学成绩单如表1.1所示。这个 表中的数据元素是学生成绩记录，每个数据元素由3个数据项 （即学号、姓名和分数）组成。讨论其逻辑结构特性。 学号 姓名 分数 2011001 王华 90 2011010 刘丽 62 2011006 陈明 54 2011009 张强 95 2011007 许兵 76 2011012 李萍 88 2011005 李英 82 表1.1 高等数学成绩单 线性结构
【例12】某高校组织结构示意图如图11所示。高校下设 若千个学院和若干个处,每个学院下设若千个系,每个处下设 若千个科或办公室。讨论其逻辑结构特性。 XX大学 计算机学院 电子信息学院 教务处|学生处 系山工程系∏应用系 招生办「就业办 图1.1某高校组织结构示意图 树形结构
【例1.2】 某高校组织结构示意图如图1.1所示。高校下设 若干个学院和若干个处，每个学院下设若干个系，每个处下设 若干个科或办公室。讨论其逻辑结构特性。 XX 大学 计算机学院 电子信息学院 …… 教务处 学生处 科学系 工程系 应用系 …… 招生办 就业办 图1.1 某高校组织结构示意图 树形结构
【例1.3】全国部分城市交通线路图如图12所示。 讨论其逻辑结构特性。 北京 郑州 南京 武汉 〔上海 杭州 长沙 图12全国部分城市交通线路图 图形结构
【例1.3】 全国部分城市交通线路图如图1.2所示。 讨论其逻辑结构特性。 北京 郑州 武汉 上海 南京 南昌 长沙 杭州 图1.2 全国部分城市交通线路图 图形结构