数据结构第一章讲述.pptx

数据结构;本课程的教学方式;3;4;内存数据的基本组织和管理方式 ——数据结构;数据结构的分类;2. 线性数据（线性表） 简单说，线性数据是指同类的批量数据，也称线性表。比如，英文字母表（A、B、…、 Z)，1000个学生的学号和成绩，3000个职工的姓名和工资、一年中的四个季节(春、夏、秋、冬)等。;3.层次数据（树形数据） 如果要组织和处理的数据具有明显的层次特性，比如，家庭成员间辈份关系、一个学校的组织图等;4.图状数据（网状数据） 满足下面两个条件的基本层次联系的集合称为图状数据模型或网状数据模型： （1）允许一个以上的结点无双亲； （2）一个结点可以有多于一个的双亲。;10; 现要举行一个国际会议，有7个人分别用a、b、c、d、e、f、g表示。已知下列事实：a会讲英语；b会讲英语和汉语；c会讲英语、意大利语和俄语；d会讲日语和汉语；e会讲德语和意大利语；f会讲法语、日语和俄语；g会讲法语和德语。 试问：这7个人应如何排座位，才能使每个人都能和他身边的人顺利地沟通交谈?; 这个问题我们可以尝试将其转化为图的形式，建立一个图的模型，将每个人抽象为一个结点，人和人的关系用结点间的关系——边来表示。于是得到： 结点集合V = {a,b,c,d,