数据结构（Data Structure）——0、数据类型

数据类型主要分为基本数据类型和抽象数据类型

一、基本数据类型

1、整型：int

短整型：short int ：16位（2字节）

整型： int ：16位（2字节，通常int的位数与编译器有关）

长整形：long int ：32位（4字节）

2、字符型：char

ASCII字母字符顺序为字典顺序，所有大写字母小于所有小写字母。

ASCII字符：7位整型码形式存放在8位数中（最高位为0）。共128个代码：95个可见字符和33个控制字符（控制字符不可见）。

ASCII的重点记忆：NULL：0； 空格：32；十进制数码0~9：48~57； 大写字母A-Z：65~90 小写字母a-z：97~122 ；大小写转换：大写+32=小写。

3、浮点型：float

单精度：float ：32位（4字节）
双精度：double ：64位（8字节）
长双精度：long double：64位（8字节）

4、枚举型：enum

枚举型表示用户定义的数据集合。元素之间的关系大小由表中的位置决定：0,1,2,3,......

5、指针型：*

指针型数据指向某一内容地址的无符号数，也可用来得到存放于该地址的数据。指针所指地址内容存放的数据类型称基类型，在定义指针时使用。

指针主要用于：存储表中的元素，开发动态数据结构如链表、树及图。

申请动态存储区：p=New T ,释放该指针申请的内存：delete p

6、数组型：array[]

数组主要是用来存储多个相同类型的数据，并体现出数据之间的关系。

C++中数组下标越界不会报错，它可能会覆盖内存中该位置的其他变量，导致运行出错。

7、字符串型：string

字符串型数据主要用来存储多个有关联的字符串。

8、结构体

结构体是将多个不同类型的元素组合成一个单独对象的结构，记录中的元素称为“域”，域存储数据。

9、文件

          文件（物理文件）在外部设备中以字符流形式存放信息，提供与内存交换数据的操作。（逻辑）文件数据结构比只在内存驻留信息方法存储数据有更大优势。输入流从外部设备文件流到内存中，输出流将信息从内存中输出到外部设备的文件中。

文件和数据流的交互：只读、只写或可读写。
流文件的主要操作：流打开（open）、流关闭（close）
磁盘文件两种类型：文本文件、二进制文件。

二、抽象数据类型

        抽象数据类型（abstract data type，ADT）：一种用户自定义的数据类型，用户可以指明其运算符如何操作数据。C++中常常使用用户定义的类（class）来表示抽象数据结构。
1、类（class）的作用

实现封装：类通过“{ and }”把数据和方法组合在一起并将它们视作整体。

          信息隐藏：在结构上隐藏了类的实现细节（实现细节一般是私有的）并严格控制对其数据和操作的外部访问（这部分一般是公有的）。

消息传递：由控制各对象相互作用的主控模块指挥每个对象活动的过程。

2、对象复合
          对象复合实现的是对象之间的嵌套包含。也就是类包含本身就是对象的数据成员，这样做可以实现访问组成它的对象的成员函数，实现代码复用。
3、类的继承
          类的继承是通过细化、具体化某个大类创建新类的过程，新类复用了旧类的代码。
4、多重继承
          多重继承可以实现多态性。具体的讲就是允许不同类的对象响应相同函数名的方法。接收消息的对象在运行时动态确定具体需要调用哪个方法。C++通过动态绑定和虚函数来支持这种多态性继承机构。动态加载到对象的操作均定义为虚成员函数。