【二】、什么是抽象数据类型 |
您所在的位置:网站首页 › 什么是数据类型和抽象数据类型 › 【二】、什么是抽象数据类型 |
【二】、什么是抽象数据类型
前言
在上一篇【什么是数据结构】中我详细介绍了我对数据结构的理解,其实描述数据结构,有一个很好的方法叫抽象数据类型。下面我会详细介绍抽象数据类型。 抽象数据类型抽象数据类型英文名叫(Abstract Data Type),这里有两个关键词,一个叫“数据类型”,一个叫“抽象”,它们分别是什么意思呢?首先说什么是数据类型呢? 数据类型,它包含了两个东西,一个是“数据对象集”,就是我们说的“是什么东西”,第二个是“数据集合相关联的操作集”,就上我在上一篇中说的,我们不能单纯讲怎么去处理图书,我们是要对这些图书进行操作的,这两件事情:图书的摆放,对图书的操作,是紧密结合在一起的。这两个东西在C语言里是独立处理的,但是在一些面向对象的语言里边,比如C++、Java,你就会发现,它们很好的为数据类型专门设计了一种机制,就是一个“类”,把这个数据集跟它相关的操作集封装在一个类里面。 那再说什么是抽象呢? 抽象,抽象的意思就是“不具体”,就是说,描述数据类型的方法是不依赖于具体的实现的,对一个数据类型的描述,它跟 存放数据的机器无关 跟数据存储的物理结构无关 实现操作的算法和编程语言皆无关总体来说,我们只描述数据对象集和相关的操作集"是什么",我们不关心“它是怎么做到的”这个问题。可能到现在一些没有基础的朋友看起来还是很抽象,没关系,我再举个例子,可能帮助你更好的理解抽象数据类型到底是个什么东西,这个例子是关于“矩阵”的抽象数据类型的定义。
此篇完 到这抽象数据类型就说完了,其实这一篇就是对数据结构的另一种描述,我想看到这的话朋友们应该对数据结构有个清晰的认识了吧。提前做个预告,下篇就开始说算法了,跟之前一样,我会清清楚楚描述,明明白白表达,我相信我的认真配得上您的关注。 【原创声明】:本人原创:https://www.cnblogs.com/zyx110/ |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |