在C语言中定义的整数是-32768~~32767范围内的所有整数的集合,以及可以对整数进行的加减乘除等运算。一个整数在计算机内部以定点有符号二进制补码的形式存储。实际上,整形数据就是一个抽象数据类型。
1,抽象数据类型
所谓“抽象”是指与具体的实现无关,仅考虑在数据元数据集合上能做什么而不考虑如何去做。这样做的好处是在分析问题时只研究如何使用它而不必过早的考虑实现的细节。从而就可以将注意力集中在问题的本质上,而不过多的考虑一些细节问题。
ADT(Abstract Data Type),抽象数据类型,是指数据元素集合以及定义在该集合上的一组操作。
实现抽象数据类型时,要实现存储数据元素的存贮结构,以及实现操作的算法。可以用面向对象语言识相抽象数据类型,也可以用非面向对象程序设计语言实现抽象数据类型。如果采用前者,则可以使用【类】来实现抽象数据类型;如果采用后者,则可以使用【结构体】实现数据存储结构,使用函数实现数据操作。
(2)抽象数据类型的表示
;--------------------
ADT 抽象数据类型名
数据元素集合:
数据元素集合的定义
基本操作:
基本操作的定义
;--------------------
其中,数据元素集合用自然语言表述,基本操作用伪码描述并规定基本操作的格式:
中文名(操作名):含义
例如:抽象数据类型“字符串”的定义
;-----------------------------------------------------
ADT string
数据元素集合:
字符的一个有限序列
数据基本操作:
求串长度(strlen):求取字符串字符的个数
截取字串(substr):获取字符串中的一个连续字符序列
定位字串(index) :查找是否存在字串
串链接 (concat):链接两个字符串形成一个新串
串比较 (strcmp):比较两个串的大小
判断空串(stremp):判读所给字串是否为空
串替换 (strrep):替换字符串中指定的所有字串
;-----------------------------------------------------
- [somniumchase] 我一运行就说没有数字 01/01 11:44
- [游客] 为什么啊 08/07 15:36
- [游客] 如果想快一些 就改下面这里 dx值改成1H delay: push ax 04/19 02:53
- [lshhjx] 注释在程序中很重要,楼主不知道吗? 12/08 13:40
- [biaggi] 看不明白,在下還須學習 11/06 08:11
- [游客] 我运行的时候直接显示Unkown filename跳出了- -请问怎么改 06/16 21:44
- [游客] 勿庸置疑,注释是好习惯。与人方便自己方便。 04/12 10:33
- [游客] 老实说,看着真心累呀! 04/07 18:37
- [游客] 很无语,初学者就多看书,不要动不动要别人注释,基础打好了,再自己注释,这样比别人帮你注释好得多 12/17 19:43
- [dgkepu] 初学者:不懂,希望有多点注释带着学习学习! 12/07 20:52
- [游客] windows 7是一个64Bit操作系统,它不兼容DOS,无法识别16Bit系统。重装系统wind 02/28 21:05
- [游客] windows 7是一个64Bit操作系统,它不兼容DOS,无法识别16Bit系统。重装系统wind 02/28 21:05
- [466987333] 你好,高手,我想请教一个问题。 我用的是win7操作系统,32位的,里面没有找masm目录,是不是 12/12 17:30
- [lanfioncc] 那个太高级了。。。我还有点看不懂。。不过谢谢!!! 11/27 11:23
- [yc2010] 实验16中的 table: dw sub1,sub2,sub3,sub4 可不可以改成呢? 09/11 09:08
- [yc2010] mov bl,ah mov bh,0 add bx,bx ----------->这里为 09/07 21:03
- [yc2010] 为什么要add bx,bx呢? 09/07 20:55
- [yc2010] 那是不是像table[bx],ds[bx]....等(内存单元)都是表示一个字节呢? 09/06 21:10
- [masmaster] 杨季文的《80X86汇编语言程序设计教程》 09/01 12:52
- [游客] to masmaster shl左移4位,那al传进来的4,5,6位背景色不就没了. 为什 09/01 11:00