数据结构与算法分析——抽象数据类型入门（1）

1、无符号整数——unsigned short,unsigned int,unsigned long，即非负整数（排列按照长度由小到大顺序）

2、带符号整数——包括负整数（即有负号）

3、溢出——int类型，16位：-32768~32767

32位：-2147483648　　~      2147483648

凡超过这个范围以外的整数，即发生溢出现象。溢出会造成一种“环绕”现象，即最大整数的下一位是最小整数。

*实现中的操作不一定能够完全按照相应的ADT的操作一样的方式执行。

4、绝大多数的实数数字不能用有限的二进制表示，从而在计算机中不能被精确地存储，如0.1,0.7等。不能精确存储的实数，会产生舍入错误，舍入错误累积过多，会发生很严重的错误（对精确度要求比较高的项目中）如1991年的爱国者导弹的失败。

5、字符数据：ASCII & Unicode ，前者有2^8 = 256种，后者有2^16 = 65000个字符，C++中提供宽字符wchar_t来存储Unicode之类的大字符集中的字符。

6、ADT：数据集合及集合中对数据的操作

ADT的实现：包括存储数据元素的存储结构以及实现基本操作的算法。