数据结构（2）——抽象数据类型

1、C++数据类型：

2、C++没有统一规定各类数据的精度、数值范围和在内存中所占的字节数，计算机所能表示的实际数据范围根据编译器和计算机系统结构不同而不同。

3、Visual C++编译器的数值型和字符型数据在内存中所占的字节数和数值范围：

1、整型数据有长整型、一般整形、短整型之分。C++没有规定每一种数据所占的字节数，只规定int型数据所占的字节数不大于long型数据，不小于short型数据。

2、一般而言，在16位机的C++系统中，short型数据和int型数据占2字节，long型数据占4字节。

32位机中，short占2字节，int型数据和long型数据占4字节。

3、整型数据以二进制形式储存，如十进制数65的二进制为01000001，在内存中的存储形式如图：

4、整型数据和字符型数据都有带符号和无符号两种形式，分别由修饰符signed 和 unsigned 表示。

如果指定为 signed ，则数值以补码形式存放，存放单元最高位表示数值的符号。

如果指定为unsigned，则数值没有符号，全部二进制都用来表示数值本身。

5、占两个字节带符号短整型，和无符号短整型的存储情况，如图：

1、浮点数有单精度（float）、双精度（double）和长双精度（long double）之分。

2、在Visual C++ 6.0中，float有6位有效数字，double有15位有效数字；float占4字节，double和long double占8字节。

3、C++不但定义了一些基本的数据类型，还提供了复合的数据类型，如数组，结构体，共用体，类等，程序员可以利用这些复合的数据类型自行定义一些世纪所需要的数据类型，例如，程序员可定义自己的线性表类、栈类等数据类型。

1、抽象数据类型：通常是指用户定义，用来表示应用问题的数据类型。

抽象数据类型由基本的数据类型组成，并包括一组相关的操作，抽象数据类型类似于C++中的类。

对于一个数据成员完全相同的抽象数据类型，如果给它定义不同的功能，则可形成不同的抽象数据类型。

2、抽象数据类型的特点是使用与实现分离，实行封装和信息隐蔽。

在抽象数据类型设计时，把类型的声明与实现分离开来。

3、抽象数据类型的具体实现作为私有部分封装在其实现模块内，使用者不能看到，也不能直接操作该类型所存储的数据，只能通过界面中的服务来访问这些数据。