存储

 

 

 1.顺序表

　　每个元素所占的存储单元大小相同,元素下标是逻辑地址,而物理地址(内存地址)则可以使用指针的方式(起始位置+n*单元字节)访问.所以访问指定元素无需从头遍历,通过计算就可以得到相应地址。

2.元素外置形式

　　表对象里只保存于整个表有关的信息(容量和元素个数),实际数据元素存放在另一个独立的元素存储区里.通过指针链接