第一章 数据结构入门
课本：数据结构 C和C++描述 （第二版）
第一章 数据结构入门
二进制
每个比特位置表示2的一个幂，从右向左依次是：1 2 4 8 16 32 64 128 | 256 512 1024（注意：8个比特可以表示256个不同的字符）
二进制数转换为十进制只要把对应比特位上2的幂相加即可。
有两种常用的表示负二进制数的方法：1的补码表示法——一个负数是通过把其绝对值的每一个比特取反来表示的；2的补码表示法——负数用其1的补码表示法再加上1来表示。
实数
一个实数用32比特的串表示，其中24比特表示尾数，后面的8比特表示指数。
387.53=38753e-2
字符串
8个比特可以表示256个不同的字符。
指针
如果x声明为一个整数，则&x引用了保存x的空间的位置。&x称为“指针”。
我们可以声明一个变量，其数据类型为指针，而其值为内存位置。例如，声明
int *pi;
float *pf;
char *pc;
声明了三个指针变量：pi为一个指向整数的指针，pf为一个指向浮点数的指针，而pc为一个指向字符的指针。
星号表示所声明的变量的值是一个指针，指向在声明中指定的类型的值，而不是指向此类型的对象。
语句pi=&x；将指向整数的x的指针赋给指针变量pi。
用下面的代码可以将pf的类型由“指向浮点数的指针”转换为“指向指针的指针”：
pi=(int *)pf;
数组
结构
类
重载 继承 构造函数