Question

顺序表的实现中为什么保存的是具体的数据元素地址？而保存的地址存放在unsigned int 中，而

顺序表的实现中为什么保存的是具体的数据元素地址？而保存的地址存放在unsigned int 中，而不是具体的指针类型中？为什么不是 void*呢？

Answer 1

所谓顺序表，就是地址连续的一块内存，程序需要记录这块内存的起始地址，用这个起始地址来在表中存取数据；还要记录的是这块内存中分几个“格”，每个“格”就是数据类型，比如这个数据区的每个单元是unsigned int型的，那么每个单元占4个字节，如果是字符型的，每个单元占1个字节；最后要记录一共有多少个单元。
具体程序存取数据是根据起始地址加上偏移来寻找相应的单元。
比如c语音的数组，需要写明数组名，这个数组名在程序看来就是那个起始地址，然后需要写明数组大小，也就是单元个数，数组还要写明是什么类型的，这就是告诉编译系统，这个数组每个单元的尺寸。

追问

那为什么保存的地址存放在unsigned int 中，而不是具体的指针类型中，比如 void*呢？

追答

一般来说地址也是个数据，与cpu地址总线宽度相同，这个单元存放的数据是unsigned int型的，可以被当成地址来用；比如：unsigned int a[5],*p; p=a;这里指针p是个变量，类型是指针类型，即unsigned int *类型，编译程序需要你声明指针指向数据的类型，就是这个，具体变量p是一个存放地址的数据单元，而a不是变量(变量是a[0]~a[4])，只是一个标号。
就数组来说，unsigned int a[5];这样的定义，在程序编译时，编译系统会将符号a映射成一个具体的地址数据，这个数据不是变量只是用来程序其他位置引用时的计算，而开设的数组的每个单元是a[0]、a[1]、...、a[4]，存放的是具体的数据，这些数据与起始地址不是一回事。

追问

我对cpu地址总线这些东西不怎么了解，你的意思就是说unsigned int 型的数据它的数据规模恰好是与 cpu地址总线宽度一样？这样就能直接把这样的数据当地址来用？8位乘4字节=32位，难道 cpu地址总线宽度为32?

追答

所谓地址总线宽度对应的是cpu的寻址能力，也就是最大能支持的内存有多少，这也是为什么32位的windows只能寻址4G，而64位的能更多的原因。这个宽度一般是cpu对cpu外边的存储器的寻址宽度。
在32位的程序中，数据宽度是32位的，一般地址宽度也是，所以说，一个数据，只要位宽合适，它完全可以用来寻址，对计算机来说数据、程序、地址这些都是存储的数而已，看你程序设计怎么用罢了。

追问

(⊙o⊙)哦