数据结构的形式定义为： 数据结构是一个二元组 Data Structure(D,S) )其中：D是数据元素的有限集 S是D上关系的有限集 例1-4：在计算机科学中，复数可取如下定义：复 数是是一种数据结构 Complex=(C,R) 其中：C是含两个实数的集合<c1,c2>,R={P,P是定义在 集合C上的一种关系{Kc1,c2>},其中<c1,c2>表示c1是 复数的实部，c2是复数的虚部
数据结构的形式定义为： 数据结构是一个二元组 Data__Structure(D,S) ⚫ 其中： D是数据元素的有限集 ⚫ S是D上关系的有限集 例 1-4：在计算机科学中，复数可取如下定义：复 数是是一种数据结构 Complex=(C,R) 其中:C是含两个实数的集合<c1，c2>，R={P},P是定义在 集合C上的一种关系{<c1，c2>}，其中<c1，c2>表示c1是 复数的实部，c2是复数的虚部
例1-5：假设我们需要编制一个事务管理的程序， 管理学校科学研究课题小组的各项事务，则首先要 为程序的操作对象 一课题小组设计一个数据结构。 ● 假设每个小组由1位教师、1~3名研究生及1~6本科生组 成，小组成员之间的关系是：教师指导研究生，而由每 位研究生指导一至两名本科生。则可以如下定义数据结 构： Group=(P,R) 其中： P={T,G1,,Gm,S11.Snm}1n≤3,1≤m≤2， R={R1,R2} R={T,G〉|1≤sn,1sns3} R2={(G,S,〉11isn,1Ssm,1n≤3,1ms2)
例 1-5：假设我们需要编制一个事务管理的程序， 管理学校科学研究课题小组的各项事务，则首先要 为程序的操作对象——课题小组设计一个数据结构。 ⚫ 假设每个小组由1位教师、1~3名研究生及1~6本科生组 成，小组成员之间的关系是：教师指导研究生，而由每 位研究生指导一至两名本科生。则可以如下定义数据结 构： ⚫ Group=(P,R) ⚫ 其中： ⚫ P={ T，G1，……，Gn， S11…Snm} 1≦n ≦3, 1 ≦m ≦2, R={R1， R2 } R1={ 〈T，Gi〉∣1≦i≦ n , 1≦n≦ 3} R2 ={〈Gi，Sij 〉 ∣1≦i≦ n ， 1≦j≦ m , 1≦n≦ 3, 1≦m≦ 2}