数据结构

数据结构

数据结构在物理储存空间上，只分为顺序结构和链式结构。

顺序结构是连续的。有下标，通过下标可以得到想要的值。所以查找方便；但如果要增删，如果在中间增加一个值，增加的这个值之后的所有值的位置都得后移，所以很浪费效率。

链式结构是不连续的，通过遍历才可以得到想要的值，查找麻烦；链式结构前一个数据元素携带后一个元素的指针，可以指向下一个元素，所以增加元素，数据只需要改变前一个数据的指针和要加进来的元素本身携带的下一个元素的指针即可。