Question

数据结构一道判断题

顺序存储结构属于静态结构而链式存储结构属于动态结构，答案是对，但是我想不通，当插入一个数据元素的时候，顺序存储结构可是要移动大量数据元素的啊，又怎么能说是静态的呢？还有，链式存储怎么就属于动态结构的呢？

Answer 1

顺序存储结构是物理上连续的果然存储单元，例如数组等，这种结构之所以成为静态结构，主要原因存储数据的单元总量是一次性开辟的，而不是根据实际的使用情况，按需申请开辟的。c语言中数组的长度限制还是非常严格的，这点你是清楚的。

链式存储结构，是分散的过若干存储单元，这些单元节点中保留着后继（也可能是前驱，或则二者都有）的信息，用来遍历整个存储结构，动态的原因是存储空间的分配是根据需求随时可以进行的，而且在内存不具备大的完整块的时候，是非常好的选择。

关于你的动和静的思考：
我认为，顺序结构在插入时候的“折腾”正是证明了静态结构为了适应动态操作，需要做更复杂的处理，这么理解你认为是否靠谱点了。

Answer 2

LZ要从内存角度去分析
顺序存储在存储的时候就分配好了固定的内存所以人家说是静态存储
链式存储属于动态分配内存，要1个分1个 不要了就释放掉

Answer 3

顺序存储结构你可以看为数组
链式存储结构有指针