说到抽象数据类型,那么就得先提到数据类型
数据类型指的是一个值的集合以及定义在这个集合上的一组操作
为什么要有不同的数据类型呢 当我们计算1+1的时候,只需要很小的存储空间,但是当我们去计算10000+100000的时候,所需要的空间就会大许多,那么我们为了去区分这些类别的差异,就有了不同的数据类型来更精确的确定存储空间的划分
第一次看到 int a;的时候,可是一脸懵逼,以为只是告诉我们这是一个“int”型的数据,现在看来,还是太浅了
而抽象数据类型包含三个部分:数据对象(数据元素)、数据关系(数据关系二院组结合)、基本操作(操作函数的罗列)。
那么按我的理解用大白话来说:
1. ADT和数据类型的关系,是被包起来的,即ADT∈数据类型
2. ADT需要通过固有的数据类型来实现
3. 举个列子,就像定义一个结构体,里面有很多不同的类型,然后定义基本操作,也就是说定义的函数