树形结构：若结构是非空的，则有且仅有一个元素为开始元素（也称为根结点），可以有多个终端元素，每个元素有零个或多个后继元素，除开始元素外每个元素有且仅有一个前驱元素。XX大学学生处教务处计算机学院电子信息学院科学系工程系应用系招生办就业办26/116
树形结构：若结构是非空的，则有且仅有一个元素为开始元素（也称 为根结点），可以有多个终端元素，每个元素有零个或多个后继元素， 除开始元素外每个元素有且仅有一个前驱元素。 XX大学 计算机学院 电子信息学院 . 教务处 学生处 科学系 工程系 应用系 . 招生办 就业办 26/116
图形结构：若结构是非空的，则每个元素可以有多个前驱元素和多个后继元素。北京郑州南京武汉上海杭州南昌长沙27/116
北京 郑州 武汉 上海 南京 南昌 长沙 杭州 图形结构：若结构是非空的，则每个元素可以有多个前驱元素和多 个后继元素。 27/116
数据的存储结构1.1.3数据在计算机存储器中的存储方式就是存储结构。它是面向程序员的。映射存储结构逻辑结构设计存储结构的这种映射应满足两个要求：存储所有元素存储数据元素间的关系28/116
数据在计算机存储器中的存储方式就是存储结构。它是面向程序员的。 逻辑结构 映射 设计存储结构的这种映射应满足两个要求： 存储所有元素 存储数据元素间的关系 28/116
【例1.5】对于表1.1所示高等数学成绩表，设计多种存储结构，并讨论各种存储结构的特性。高等数学成绩表学号姓名分数王华902018001刘丽622018010陈明542018006张强952018009许兵762018007李萍882018012李英82201800529/116
【例1.5】对于表1.1所示高等数学成绩表，设计多种存储结构，并讨论 各种存储结构的特性。 学号 姓名 分数 2018001 王华 90 2018010 刘丽 62 2018006 陈明 54 2018009 张强 95 2018007 许兵 76 2018012 李萍 88 2018005 李英 82 高等数学成绩表 29/116
存储结构1：用Java语言中的对象数组来存储高等数学成绩表。设计学生类stud1如下：//学生类classStudi1/存放学号int no;/ /存放姓名String name;//存放分数int score;public Stud1(int nol,string namel,int score1）//构造方法tno=no1; name=name1; score=score1;30/116
存储结构1：用Java语言中的对象数组来存储高等数学成绩表。 设计学生类Stud1如下： class Stud1 //学生类 { int no; //存放学号 String name; //存放姓名 int score; //存放分数 public Stud1(int no1,String name1,int score1) //构造方法 { no=no1; name=name1; score=score1; } } 30/116