汇编网首页登录博客注册
masmaster的学习博客
博客首页博客互动【做检测题】论坛求助

我的博客

个人首页 |  我的文章 |  我的相册 |  我的好友 |  最新访客 |  文章收藏 |  论坛提问 |  友情链接 |  给我留言  
图片载入中
文章收藏

[2010-08-03 14:44] 抽象数据类型

在C语言中定义的整数是-32768~~32767范围内的所有整数的集合,以及可以对整数进行的加减乘除等运算。一个整数在计算机内部以定点有符号二进制补码的形式存储。实际上,整形数据就是一个抽象数据类型。

1,抽象数据类型
所谓“抽象”是指与具体的实现无关,仅考虑在数据元数据集合上能做什么而不考虑如何去做。这样做的好处是在分析问题时只研究如何使用它而不必过早的考虑实现的细节。从而就可以将注意力集中在问题的本质上,而不过多的考虑一些细节问题。

ADT(Abstract Data Type),抽象数据类型,是指数据元素集合以及定义在该集合上的一组操作。

实现抽象数据类型时,要实现存储数据元素的存贮结构,以及实现操作的算法。可以用面向对象语言识相抽象数据类型,也可以用非面向对象程序设计语言实现抽象数据类型。如果采用前者,则可以使用【类】来实现抽象数据类型;如果采用后者,则可以使用【结构体】实现数据存储结构,使用函数实现数据操作。

(2)抽象数据类型的表示
;--------------------
ADT 抽象数据类型名
数据元素集合:
    数据元素集合的定义
基本操作:
    基本操作的定义
;--------------------
其中,数据元素集合用自然语言表述,基本操作用伪码描述并规定基本操作的格式:
中文名(操作名):含义
例如:抽象数据类型“字符串”的定义
;-----------------------------------------------------
ADT string
数据元素集合:
    字符的一个有限序列
数据基本操作:
    求串长度(strlen):求取字符串字符的个数
    截取字串(substr):获取字符串中的一个连续字符序列
    定位字串(index) :查找是否存在字串
    串链接  (concat):链接两个字符串形成一个新串
    串比较  (strcmp):比较两个串的大小
    判断空串(stremp):判读所给字串是否为空
    串替换  (strrep):替换字符串中指定的所有字串
;-----------------------------------------------------
评论次数(0)  |  浏览次数(337)  |  类型(数据结构笔记) |  收藏此文  | 
 
 请输入验证码  (提示:点击验证码输入框,以获取验证码