数据结构中最基本的东西 (2).doc

数据结构1. 数据以及数据之间的逻辑关系2. 数据及其逻辑关系在计算机中的存储方式3. 数据的操作数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科数据 是指所有能输入到计算机中的并被计算机程序处理的符号的总称是计算机操作对象的总称数据元素 是数据的基本单位，在计算机程序中通常作为一个整体进行处理，是数据的个体，同义词：元素，分量，表目，记录，顶点，结点，节点数据对象 是性质相同的数据元素的集合，是数据的一个子集数据结构 既可以指方式，也可以指实体根据数据元素之间的不同特性，通常有下列 4 种基本结构（1）集合 结构中的数据元素之间除了同属于一个集合之外，别无其它的关系2）树形结构 结构中的数据元素之间存在一个对多个的关系（3）线性结构 结构中的数据元素之间存在一个对一个的关系（4）图状结构或网状结构 结构中的数据元素之间存在多个对多个的关系数据结构的形式定义为：Data Structure = (D,S)D 是数据元素的有限集，S 是 D 上关系的有限集1. 复数是一种数据结构Complex = (C,R) 其中，C＝{1，2， 3}；R＝{P};而 P 是定义在 C 上的一种关系{,,,};其中， 〈2，3〉表示 2 是复数的实部，3 是复数的虚部。

2. 假设一个小组中由 1 位老师，1~3 名研究生及 1~6 名本科生组成，小组成员之间的关系是：老师指导研究生，每位研究生指导一至两名本科生Group = (A,R);A={T, Gi, Sj, 1= | 1=| 1= | 1= | 1= < i<=3,1=