数据结构、数据类型、抽象数据类型之间的关系

计算机跨考选手刚刚学到了数据结构的绪论，感觉这块比较难以理解，分享一下自己的观点吧，还请大家多多指教~

严蔚敏教授编写的《数据结构》中对于以上三者的定义是：

1. 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
2. 数据类型：是一个值的集合和定义在这个值集上的一组操作的总称。
3. 抽象数据类型：是指一个数学模型以及定义在该模型上的一组操作。

数据结构的形式定义为：一个二元组，Data Structure = (D, S) 其中D是数据元素的有限集，S是D上关系的有限集。
抽象数据类型的形式定义为：一个三元数组，ADT = (D, S, P) 其中P是对D的基本操作集。

以下是我自己的理解：

数据结构的定义是一种对操作对象的数学描述，是从操作对象抽象出来的数学模型。这种数学模型只包括数据的逻辑结构而不包括存储结构（物理结构）和数据运算。而我们平常所说的数据结构的三要素是实现数据结构的条件。所以说定义了一个抽象数据类型就相当于定义了一个数据结构（包含了D、S），而没有真正的实现这个数据结构（还缺少存储结构）

数据类型其实包含了数据结构，注意“一个值的集合”，这个值可以是原子类型的值集和结构类型的值集，而结构类型的值集就是数据结构。这里的数据结构指的是它的定义而不是它的实现。

附一张网友制作的图

抽象数据类型的定义仅仅取决于它的一组逻辑特性，而其在计算机内部如何表示和实现无论内部的结构怎么变化，只要它的数学特性不变，都不会影响外部的使用。就是说，数据类型和抽象数据类型的相同点是他们都关心逻辑结构。不同点是数据类型既关心逻辑结构又关心物理结构，也就是关注数据结构如何实现，而抽象数据类型只关心抽象特征。

数据结构、数据类型、抽象数据类型之间的关系相关推荐

数据结构基本概念（数据项--数据元素--数据对象-数据类型-抽象数据类型）
//数据结构基本概念 #include<iostream> using namespace std;/* 数据 – 程序的操作对象,用于描述客观事物数据的特点: 可以输入到计算机可以被 ...
【Python数据结构】抽象数据类型 Python类机制和异常
这篇是<数据结构与算法Python语言描述>的笔记,但是大头在Python类机制和面向对象编程的说明上面.我也不知道该放什么分类了..总之之前也没怎么认真接触过基于类而不是独立函数的Pyt ...
数据结构之抽象数据类型
引言: 在C语言中,按照取值的不同,数据类型可以分为两类: 原子类型: 是不可以再分解的基本类型,包括整型.实型.字符型等. 结构类型:由若干个类型组合而成,是可以再分解的.例如,整型数组是由若干整型 ...
数据结构之抽象数据类型（C语言实现）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一.概念二.定义格式三.具体实现总结前言数据类型是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总 ...
数据结构、数据类型、抽象数据类型之间的区别
三者的定义(蓝字可忽略): 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合,包括逻辑结构和物理结构.(数据元素是最基本的数据单位,最基本的数据元素是一个二进制位.) 逻辑结构指反映数据元素 ...
数据结构-抽象数据类型
抽象数据类型抽象数据类型是指一个数学模型以及定义在此数学模型上的一组操作,简称ADT,(Abstract Data Type). ADT与具体的物理存储无关,不论ADT内部如何变化,都不影响外部使用 ...
java 抽象数据类型_java抽象数据类型
抽象数据类型抽象数据类型是描述数据结构的一种理论工具.在介绍抽象数据类型之前我们先介绍一下数据类型的基本概念. 数据类型(data type)是一组性质相同的数据元素的集合以及加在这个集合上的一组 ...
c语言写报告抽象数据类型,C语言抽象数据类型ADT
根据编程的问题匹配合适的数据类型.数据项连接构成了链表,定义了一个结构代表单独的项.设计了一些方法把一系列结构构成一个链表.本质上,我们使用C语言的功能设计了一种符合程序要求的新的数据类型.但是上述的 ...
【二】、什么是抽象数据类型
[二].什么是抽象数据类型前言在上一篇[什么是数据结构]中我详细介绍了我对数据结构的理解,其实描述数据结构,有一个很好的方法叫抽象数据类型.下面我会详细介绍抽象数据类型. 抽象数据类型抽象数据类 ...
复数抽象数据类型C语言,采用C/C++语言如何实现复数抽象数据类型Complex
记录一下! 采用C/C++语言如何实现复数抽象数据类型Complex #include typedef struct Complex { double e1; // 实部 double e2; // ...

数据结构、数据类型、抽象数据类型之间的关系

数据结构、数据类型、抽象数据类型之间的关系相关推荐

最新文章

热门文章