数据结构中最基本东西.docVIP

数据结构 数据以及数据之间的逻辑关系 数据及其逻辑关系在计算机中的存储方式 数据的操作 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。 数据 是指所有能输入到计算机中的并被计算机程序处理的符号的总称。是计算机操作对象的总称。 数据元素 是数据的基本单位，在计算机程序中通常作为一个整体进行处理，是数据的个体，同义词：元素，分量，表目，记录，顶点，结点，节点。 数据对象 是性质相同的数据元素的集合，是数据的一个子集。 数据结构 既可以指方式，也可以指实体 根据数据元素之间的不同特性，通常有下列4种基本结构 （1）集合 结构中的数据元素之间除了同属于一个集合之外，别无其它的关系。 （2）树形结构 结构中的数据元素之间存在一个对多个的关系 （3）线性结构 结构中的数据元素之间存在一个对一个的关系 （4）图状结构或网状结构 结构中的数据元素之间存在多个对多个的关系 数据结构的形式定义为： Data Structure = (D,S) D是数据元素的有限集，S是D上关系的有限集 复数是一种数据结构 Complex = (C,R) 其中，C＝{1，2， 3}；R＝{P};而P是定义在C上的一种关系{1,3,2,3,1,2,3,1};其中，〈2，3〉表示2是复数的实部，3是复数的虚部。 假设一个小组中由1位老师，1~3名研究生及1~6名本科生组成，小组成员之间的关系是：老师指导研究生，每位研究生指导一至两名本科生。 Group = (A,R); A={T, Gi, Sj, 1= i=3, 1 = j=6 }; R={R1,R2}; R1={T, Gi| 1=i=3 }; R2={Gi,Sn| 1=i=3, i= n=i+1}; Group = (A,R) 其中A＝{T,Gi,Sn,1=i=3,1=n=6}; R={R1,R2}; R1={T,Gi | 1=i=3}; R2={Gi,Sn | 1= i=3,1=n=6} ; 存储方式：顺序，链式，索引，散列 抽象数据类型可以分为下列3种类型 1.原子类型 原子类型的变量的值是不可分割的。 2. 固定聚合类型 该类型的变量，其值由确定数目的成分按某种结构组成。 3. 可变聚合类型 该类型的变量，值的成分和数目不确定。如，可定义一个有序的整数列，其中有序列的长度是可变的。 抽象数据类型比数据类型范围广。因为抽象数据类型可以定义系统没有的（用户自己定义的），而数据类型只可以定义系统有的。 数据结构的表示（存储结构）用类型定义（typedf）,数据元素类型约定为ElemType，由用户在使用该数据类型时自行定义。 例1－7抽象数据类型Triplet的表示与实现。 typedf ElemType * Triplet; malloc 函数 其函数原型为 Void * malloc ( unsigned int size); 其作用是在内存的动态存储区中分配一个长度为size的连续空间，此函数的值 是一个分配域的起始地址。