数据结构—抽象数据类型

抽象数据类型

数据类型:指一组性质相同的值的集合及定义在此集合上的一些操作的总称,例如编程语言的数据类型;

数据类型分类:

  • 原子数据类型,不可以在分解,如整型,浮点型..

  • 结构类型:由若干个类型组和而成,可再分解

抽象:

是指抽取出事物具体的普遍性的本质,它要求抽出问题的特征而忽略非本质的细节,是对具体事物的一个概括。

对已知的数据类型进行抽象——抽象数据类型

总结:*

抽象数据类型(Abstract Data Type, ADT):是指一个数学模型及定义该模型上的一组操作,仅取决与它的一组逻辑特性,与其在计算机内部如何表示和实现无关,例如1+1,在不同CPU处理上可能不一样,但由于数学特性相同,所以子啊编程者看来,他们都是相同的。

推荐阅读更多精彩内容