数据结构中讨论的元素关系主要是指相邻关系或邻接关系。学号姓名分数王华902018001相邻刘丽622018010陈明542018006张强952018009许兵762018007不相邻李萍882018012李英82201800516/116
数据结构中讨论的元素关系主要是指相邻关系或邻接关系。 相 邻 不 相 邻 学号 姓名 分数 2018001 王华 90 2018010 刘丽 62 2018006 陈明 54 2018009 张强 95 2018007 许兵 76 2018012 李萍 88 2018005 李英 82 16/116
一个数据结构的几个方面:逻辑结构存储结构数据运算数据元素之间的逻辑关系数据的逻辑结构。数据元素及其关系在计算机存储器中的存储方式数据的存储结构(或物理结构)。施加在该数据上的操作凸数据运算。17/116
一个数据结构的几个方面: 逻辑结构 存储结构 数据运算 数据元素之间的逻辑关系 数据的逻辑结构。 数据元素及其关系在计算机存储器中的存储方式 数据的存 储结构(或物理结构)。 施加在该数据上的操作 数据运算。 17/116
数据的逻辑结构1.1.2数据的逻辑结构是面向用户的,它反映数据元素之间的逻辑关系而不是物理关系,是独立于计算机的。18/116
数据的逻辑结构是面向用户的,它反映数据元素之间的逻辑关系而 不是物理关系,是独立于计算机的。 18/116
1.逻辑结构的表示由于数据逻辑结构是面向用户的,可以采用表格、图等用户容易理解的形式表示。高等数学成绩表例1.1学号姓名分数王华902018001刘丽622018010陈明542018006张强952018009许兵762018007李萍882018012李英82201800519/116
1. 逻辑结构的表示 由于数据逻辑结构是面向用户的,可以采用表格、图等用户容易理解的 形式表示。 学号 姓名 分数 2018001 王华 90 2018010 刘丽 62 2018006 陈明 54 2018009 张强 95 2018007 许兵 76 2018012 李萍 88 2018005 李英 82 高等数学成绩表 例1.1 19/116
例1.2xX大学学生处计算机学院电子信息学院教务处科学系就业办工程系应用系招生办20/116
XX大学 计算机学院 电子信息学院 . 教务处 学生处 科学系 工程系 应用系 . 招生办 就业办 例1.2 20/116