数据结构中最基本的东西

《数据结构中最基本的东西》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构1.数据以及数据之间的逻辑关系2.数据及其逻辑关系在计算机中的存储方式3.数据的操作数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。数据是指所有能输入到计算机中的并被计算机程序处理的符号的总称。是计算机操作对象的总称。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行处理，是数据的个体，同义词：元素，分量，表目，记录，顶点，结点，节点。数据对象是性质相同的数据元素的集合，是数据的一个子集。数据结构既可以指方式，也可以指实体根据数据元素之间的不同特性，通常有下列4种基本结构（1）集合结构中的数据元素之间除了同属于一个集合之

2、外，别无其它的关系。（2）树形结构结构中的数据元素之间存在一个对多个的关系（3）线性结构结构中的数据元素之间存在一个对一个的关系（4）图状结构或网状结构结构中的数据元素之间存在多个对多个的关系数据结构的形式定义为：DataStructure=(D,S)D是数据元素的有限集，S是D上关系的有限集1.复数是一种数据结构Complex=(C,R)其中，C＝{1，2，3}；R＝{P};而P是定义在C上的一种关系{<1,3>,<2,3>,<1,2>,<3,1>};其中，〈2，3〉表示2是复数的实部，3是复数的虚部。2.假设一个小组中由1位老师，1~3名研究生及1~6名本科生组成，小组成员之间的

3、关系是：老师指导研究生，每位研究生指导一至两名本科生。Group=(A,R);A={T,Gi,Sj,1=

4、1=

5、1=

6、1=

7、1=

8、量，其值由确定数目的成分按某种结构组成。3.可变聚合类型该类型的变量，值的成分和数目不确定。如，可定义一个有序的整数列，其中有序列的长度是可变的。抽象数据类型比数据类型范围广。因为抽象数据类型可以定义系统没有的（用户自己定义的），而数据类型只可以定义系统有的。数据结构的表示（存储结构）用类型定义（typedf）,数据元素类型约定为ElemType，由用户在使用该数据类型时自行定义。例1－7抽象数据类型Triplet的表示与实现。typedfElemType*Triplet;malloc函数其函数原型为Void*malloc(unsignedintsize);其作用是在内存的动态存储区

9、中分配一个长度为size的连续空间，此函数的值是一个分配域的起始地址。