全知识整理目录

数据结构整理的目录包括了许多的数据结构相关知识。

目录

概述

抽象数据类型的出现

抽象数据类型

总结

概述

什么是ADT？

ADT全称（Abstract Data Type）是指数学模型以及定义在数学模型上的一组操作，抽象数据类型需要通过，固有的数据类型（高级编程中实现的数据类型）。对一个抽象数据类型进行定义时，必须给出他的名字及各运算的运算符名，即函数名。并且规定这些函数的参数性质。

我不知道你们看懂了吗？反正我是没看懂，下面我们来了解一下，通俗的理解方式。

抽象数据类型定义格式

  1. ADT 抽象数据类型名{
  2. 数据对象:<数据对象的定义>
  3. 数据关系:<数据关系的定义>
  4. 基本操作:<基本操作的定义>
  5. } ADT 抽象数据类型名

抽象数据类型的出现

最初，计算机当中数据对象都是用二进制来表示，为了提高实用性，引入了整型这些基本的数据类型。

后来，感觉这些基本的数据类型不够用，例如树，图这些就不能表示，那么就允许用户自定义来解决。例如C中出现了构造数据类型（复合数据类型）。

尽管这样解决了，数据类型不够用的问题，那么又存在这些对某种类型的变量直接处理，类型的表示细节又是对外可见的，没有保护机制。

所以是为了保护数据类型，才出现了抽象数据类型。

抽象数据类型

经过前面的理解，可以了解到抽象数据类型是为了，隐藏类的细节而出现的。

那么这样就能够很好的理解，抽象数据类型是什么了。

抽象数据类型就是，一组数据类型，但跟普通的数据类型又不同，不但包含值，还包含在集值上的操作的集合，即在构造数据类型的基础上增加了对数据的操作，且类型的表示细节以及操作的细节都是对外不可见的。

总结

ADT抽象数据类型（快速通道）：

  1. 用于用户定义的，表示应用问题的数学模型的一组操作的总称。
  2. 不仅包含数据，还包含对数据集值的操作。
  3. 类型的表示细节对外和操作，对外不可见。