计算机存储及堆栈（相关资料来自百度，及其它）

计算机存储知识及堆栈

数据在内存中始终是以二进制形式存放的。数值是以补码表示的。

位(bit):         b  （二进制数）

字节(Byte):  B  （1个字节等于8位二进制）

一个英文字母(不分大小写)占一个字节的空间，一个中文汉字占两个字节的空间，英文标点占一个字节，中文标点占两个字节．

字符：        字符是指我们能够看到的各种文字。

字长：计算机一次能处理的二进制位数，通常是字节的整数倍。字长是由CPU本身的硬件结构所决定的。

常用字长：8位、16位、32位、64位

ASCII码-美国标准信息交换码(二进制)，基本ASCII用7位二进制数表示，占用一个字节，最高位为0。

　　如：英文字母‘B’的7位ASCII码为100 0010，存储时为0100 0010。

　　比较大小：数字<大写字母<小写字母

数据在内存中是以补码形式存储的。一个正整数的补码与该数的原码（即该数的二进制形式）相同。如果数值是负的，在内存中如何用补码形式表示呢？求负数的补码的方法是：将该数的绝对值的二进制形式，按位取反再加1。我们来求char型数据-128在内存中的二进制形式：

1 取-128的绝对值128

2 128的绝对值的二进制形式为1000 0000

3 对上面的二进制形式取反得 0111 1111

4 再加1得 1000 0000

其中最高位为符号位，为0，表示数值为正，为1，表示数值为负。

看看以下代码：

5 char a=128;  

6 printf("%x\n",a);    

它将输出什么呢？首先，a是有符号型数据，它的最高位是符号位，低七位才是数值位。a中的数据在内存中表示为1000 0000，但它的最高位并不是数值位而是符号位，所以它表示的是一个负数，那它究竟表示的是哪一个负数呢？答案是它刚好是-128的补码形式。所以，它表示的是-128这个数据。我们知道，%x是以十六进制形式输出整数，并且是将符号位一起作为16进制数的一部分输出的。所以，当用它输出-128时，它输出的是32位的-128，而不是8位的-128，所以输出的是ffff ff80，而不是80。