趁着今天有空。接着上次的数据结构一接着写二;
1.4)结构定义中的“关系”描述的是数据元素之间的逻辑关系,因此又称为数据的逻辑结构。
数据结构在计算机中的表示(又称映像)称为数据的物理结构,又称存储结构。
1.5)数据类型是和数据结构密切相关的一个概念,数据类型是一个值的集合和定义在这个值集上的一组
操作的总称。
1.6)抽像数据的类型可用以下三元组表示
(D,S,P)
其中,D是数据对象,S是D上的关系集,p是D基本操作集,本书采用以下格式定义抽象数据类型:
ADT抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT抽象数据类型名
其中,数据对象和数据关系的定义用伪码描述,基本操作的定义格式为
基本操作名(参数表)
初始条件:<初始条件描述>
操作结果:<操作结果描述>
基本操作有两种参数,赋值参数只为操作提供输入值;引用参数以&开头,除可提供输入值外还将返回
操作结果。
1.4)结构定义中的“关系”描述的是数据元素之间的逻辑关系,因此又称为数据的逻辑结构。
数据结构在计算机中的表示(又称映像)称为数据的物理结构,又称存储结构。
1.5)数据类型是和数据结构密切相关的一个概念,数据类型是一个值的集合和定义在这个值集上的一组
操作的总称。
1.6)抽像数据的类型可用以下三元组表示
(D,S,P)
其中,D是数据对象,S是D上的关系集,p是D基本操作集,本书采用以下格式定义抽象数据类型:
ADT抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT抽象数据类型名
其中,数据对象和数据关系的定义用伪码描述,基本操作的定义格式为
基本操作名(参数表)
初始条件:<初始条件描述>
操作结果:<操作结果描述>
基本操作有两种参数,赋值参数只为操作提供输入值;引用参数以&开头,除可提供输入值外还将返回
操作结果。