数据结构的描述

数据结构一般用抽象数据类型来描述和实现

一、 数据类型与抽象数据类型的区别

• 数据类型：
  一组值的集合以及定义于这个值集上的一组操作的总称，规定了该数据类型的取值范围和对这些数据所能采取的操作。

  例如C++中的整型变量，int，四字节
  表示范围：-2^31~231-1
  操作：加减乘除、求模、比较、赋值……

• 抽象数据类型（Abstract Data Type）：
  指一个数学模型==（数据结构）==以及定义在该模型上的一组操作。
• 二者区别：
  数据类型为高级程序设计语言支持的基本数据类型，
  ADT是用户自定义的数据类型。

二、 抽象数据类型的定义

2.1 组成概念

• 抽象数据类型可以用以下的三元组来表示：

  ADT = (D,S,P)
  

• D:数据对象
• S：D上的关系集
• P：D上的操作集

2.2 ADT定义格式

ADT抽象数据类型名{ 
      数据对象：<数据对象的定义>
      数据关系：<数据关系的定义> 
      基本操作 ：<基本操作的定义> 
  } ADT抽象数据类型名

基本操作

基本操作名（参数表）  
 初始条件：〈初始条件描述〉
 操作结果：〈操作结果描述〉 

• 参数表
  1. 参数便有两种参数
  2. 赋值参数只为操作提供输入值
  3. 引用参数以&打头，除了可以提供输入值外，还将返回操作结果。
• 初始条件
  描述操作执行之前的数据结构和参数应满足的条件，若不满足，则操作失败，并返回相应出错信息。
• 操作结果
  说明在操作正常完成之后，数据结构的变化状况和应返回的结果。

初始条件可以为空，并可省略

2.3 ADT定义实例

矩形的ADT

ADT Rectangle{
数据对象 :D={width，height|width,height∈float}
数据关系：R={<width，height>| width是宽度， height是高度}
数据操作：
InitRectangle （&R，w，h）
mianji（ R，&m）
zhouchang（R，&z）
}ADT Rectangle

三、抽象数据类型的表示和实现

抽象数据类型可以通过固有的数据类型（如整型、实型、字符型等）来表示和实现。
即利用处理器中已存在的数据类型来说明新的结构，用已经实现的操作来组合新的操作。

最后

以上就是勤恳海燕为你收集整理的1.2 数据结构的描述数据结构的描述的全部内容，希望文章能够帮你解决1.2 数据结构的描述数据结构的描述所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。