小白的数据结构与算法学习笔记(二)----数据类型与抽象数据类型简述

相信我们已经学习了多种编程语言,那么自然接触过int,float,bool等等这些数据类型,没错,这些就是数据类型,按定义来说,就是一个值的集合加上操作,可为啥需要有这些数据类型呢。计算机中内存也是有限的,为了提高内存使用效率,不浪费空间,自然是需要设计出这些数据类型来划定多大数据占多大内存空间,于是就有了数据类型。数据类型分为两大类:原子类型(不能再分,例如int,float)和结构类型(可再分,例如:数组,线性表,树等)。那抽象数据类型又是啥呢,其实在实质上它与数据类型相同,就是一个概念,但是它是一个数学模型加上操作,简称ADT(abstract data type),前面讲的数据结构可以用二元组来表示(D,S)(D是数据元素有限集,S是D上的关系有限集),而抽象数据类型可以用三元组进行表示(D,S,P)(P是基本操作集)。简单来概括一下,抽象数据类型就是==数据结构+操作。

                                                                                                                                                            BY   ZJQ

猜你喜欢

转载自blog.csdn.net/qq_41641805/article/details/81297656