抽象数据类型确实有点空洞

抽象数据类型

抽象数据类型英文名叫( Abstract Data Type )，这里有两个关键词，一个叫“数据类型”，一个叫“抽象”，它们分别是什么意思呢?首先说什么是数据类型呢?

数据类型，它包含了两个东西，一个是“数据对象集”，就是我们说的“是什么东西”，第二个是“数据集合相关联的操作集”，就上我在上一篇中说的，我们不能单纯讲怎么去处理图书，我们是要对这些图书进行操作的。

这两件事情：图书的摆放，对图书的操作，是紧密结合在一起的。

这两个东西在C语言里是独立处理的，但是在一些面向对象的语言里边，比如C++、Java，你就会发现，它们很好的为数据类型专门设计了一种机制，就是一个“类”，把这个数据集跟它相关的操作集封装在一个类里面。

那再说什么是抽象呢?

抽象，抽象的意思就是“不具体”，就是说，描述数据类型的方法是不依赖于具体的实现的，对一个数据类型的描述，它跟

• 存放数据的机器无关
• 跟数据存储的物理结构无关
• 实现操作的算法和编程语言皆无关

总体来说，我们只描述数据对象集和相关的操作集"是什么"，我们不关心“它是怎么做到的”这个问题。

可能到现在一些没有基础的朋友看起来还是很抽象，没关系，我再举个例子，可能帮助你更好的理解抽象数据类型到底是个什么东西，这个例子是关于“矩阵”的抽象数据类型的定义。

（编辑：四平站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!