c语言数据结构(一)

coding

第一章   绪论

一、数据与数据结构
数据:所有能被输入到计算机中,且被计算机处理的符号的集合计算机操作的对象的总称。是计算机处理的信息的某种特定的符号表示形式。

数据元素:数据中的一个“个体”,数据结构中讨论的基本单位。

数据项:数据结构中讨论的最小单位,数据元素是数据项的集合。

数据结构:带结构的数据元素得集合。

数据的逻辑结构:1.线性结构,2.树形结构,3.图状结构,4.集合结构。

数据的存储结构:逻辑结构在存储器中的映射。

数据元素的映象方法:用二进制位(bit)的位串表示数据元素。

关系的映象方法:(表示<x,y>的方法)

顺序映象 :以存储位置的相邻表示后继关系。

链式映象:以附加信息(指针)表示后继关系。

二、数据类型

数据类型是一个值得集合和定义在此集合上的一组操作的总称。

三、抽象数据类型(ADT)

抽象数据类型(ADT)是指一个数据模型以及定义在此数据模型上的一组操作。

ADT的重要特征:1.数据抽象(用ADT描述程序处理的实体时,强调的是其本质的特征、其所能完成的功能以及它和外部用户的接口,即外界使用它的方法)2.数据封装(将实体的外部特性和其内部实现细节

分离,并且对外部用户隐藏其内部实现细节)。

抽象数据类型的描述方法

抽象数据类型可用(D,S,P)三元组表示

其中,D是数据对象  S是D上的关系集   P是对D的基本操作集

         

         

 

               

 

以上是 c语言数据结构(一) 的全部内容, 来源链接: utcz.com/z/509410.html

回到顶部