抽象数据类型(ADT)入门(一)
1、抽象数据类型(Abstract Data Types,ADT)和ADT的实现
抽象数据类型:一个数据元素集合以及在这些数据上的操作。
ADT的一个实现包括存储数据元素的存储结构以及实现基本操作的算法。
在这个数据抽象的思想中,数据类型的定义和它的实现是分开的,这在软件设计中是一个重要的概念。这使得只研究和使用它的结构而不用考虑它的实现细节成为可能。实际上,这通常使用在int、double、char和bool等预定义数据类型上的方法,使用这些数据类型的程序员在绝大部分时间里不需要担心这些数据类型是如何实现的。
2、C++的简单数据类型以及它们是如何实现的?
C++中的基本数据类型如int/char/double/float等被称为简单数据类型,这是因为这些数据类型的值都是原子性的,也就是说,它是由不可再分的一个单独的实体构成的。但是它们又可以被看成是抽象数据类型,因为这些数据类型描述了一系列的值并提供了在这些值上操作的实现,对它们中的每一个来说,都是使用存储器单元作为存储结构,而它们的基本操作则是由计算机系统的硬件或者软件实现的。
(1)、整型数据:
无符号整数:非负整数,有时也被称为基数或全数,其集合是{0,1,2,3,....}。在C++中,这个ADT是通过3种数据类型建模的&#