数据结构（Python Java）（微课版） 课件 1.2 数据结构概述.ppt

**********数据结构与算法设计数据结构的相关概念抽象数据类型1.2数据结构概述数据(data)信息的载体，是对客观事物的符号表示，能够被计算机识别、存储和加工处理。图像、声音、视频等都可通过编码由计算机处理，因此也属于数据的范畴数据元素(dataelement)数据的基本单位,也称为元素、结点或记录数据项数据元素可由若干个数据项（字段、域）构成数据项是数据不可分割的最小单位数据结构的相关概念数据对象数据的子集具有相同性质的数据元素的集合姓名班级学号小明3020112小红302027小方3020232姓名课程名成绩小明高数85小红高数90小红英语88数据数据元素数据对象数据项数据结构数据元素的集合中，元素相互之间的关系数据的逻辑结构集合线性结构树型结构图状结构数据的物理(存储)结构数据在存储器中位置的关系数据逻辑结构表示： Data_Structures=(D,S)D是数据元素的有限集S是数据元素关系的有限集GROUP=(P，R)P={M，D1，D2，E11，E12，E13，E21，E22，E23}R={M,D1,M,D2,D1,E11,D1,E12…D２,E23}D1D2E11E12E13E21E23E22M某公司有1名经理(M)，2个部门经理(D)，每个部门各有3名职员(E)。人员之间的关系是：经理指导部门经理的工作，部门经理指导职员的工作。GROUP=(P，R)P={M，D1，D2，E11，E12，E13，E21，E22，E23}R={D1,M,M,E11,E11,E21,E21,E12…E22,E23}D1D2E11E12E13E21E23E22M某公司有1名经理，2个部门经理，每个部门各有3名职员。人员之间的关系是：按人员年龄从大到小排列。GROUP=(P，R)P={M，D1，D2，E11，E12，E13，E21，E22，E23}R={(M,D1),(M,D2),(D1,D2),(D2,E12)…(D２,E22)}D1D2E11E12E13E21E23E22M某公司有1名经理，2个部门经理，每个部门各有3名职员。人员之间的关系是：人员之间的友好关系。**********