数据结构中的基本概念和术语.pptVIP

，，，，消毒粉，，防霉剂，，，，，，，，防腐剂 4、数据结构 数据结构 定义1---- 在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构 Structure 。 数据结构的形式定义为：数据结构是一个二元组 Data_Structure D，S 1-1 其中：D是数据元素的有限集， S是D上关系的有限集。 例1-6 在计算机科学中，复数可取如下定义：复数是一种数据结构 Complex C，R 1-2 其中：C是含两个实数的集合 c1，c2 ；R P ，而P是定义在集合C上的一种关系 c1，c2 ，其中有序偶 c1，c2 表示c1是复数的实部，c2是复数的虚部。 例1-7 假设我们需要编制一个事务管理的程序，管理学校科学研究课题小组的各项事务，则首先要为程序的操作对象——课题小组设计一个数据结构。假设每个小组由一位教师、一至三名研究生及一至六名本科生组成，小组成员之间的关系是：教师指导研究生，而由每位研究生指导一至两名本科生。则可以如下定义数据结构： Group P，R 1—3 其中: 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