数据结构初识二

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