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