什么是抽象数据类型

本篇文章给大家分享的是有关什么是抽象数据类型，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。

抽象数据类型是指一个数学模型及定义在该模型上的一组操作，它仅取决于其逻辑特征，而与计算机内部如何表示和实现无关，体现了程序设计中问题分解和信息隐藏的特征。

抽象数据类型（ADT）是指一个数学模型及定义在该模型上的一组操作。它仅取决于其逻辑特征，而与计算机内部如何表示和实现无关。比如刚才说得整型，各个计算机，不管大型机、小型机、PC、平板电脑甚至智能手机，都有“整型”类型，也需要整形运算，那么整型其实就是一个抽象数据类型。

根据定义抽象数据类型的定义，它还包括该模型上的一组操作。就像“超级玛丽”这个经典的任天堂游戏，里面的游戏主角是马里奥，我们给他定义了基本操作，前进、后退、跳、打子弹等。这就是一个抽象数据类型，定义了一个数据对象、对象中各元素之间的关系及对数据元素的操作。

至于，到底是哪些操作，这只能由设计者根据实际需要来定。像马里奥可能开始只能走和跳，后来发现应该增加一种打子弹的操作，再后来又有了按住打子弹键后前进就有跑的操作。这都是根据实际情况来定的。

事实上，抽象数据类型体现了程序设计中问题分解和信息隐藏的特征。它把问题分解为多个规模较小且容易处理的问题，然后把每个功能模块的实现为一个独立单元，通过一次或多次调用来实现整个问题。

补：

抽象数据类型的表示与格式：

ADT = （D,S,P） （D：数据对象 S：D上的关系集 P：D上的一组操作）

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

以上就是什么是抽象数据类型，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注亿速云行业资讯频道。