解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。
正确答案:
顺序结构存储时，相邻数据元素的存放地址也相邻，即逻辑结构和存储结构是统一的，要求内存中存储单元的地址必须是连续的。
优点：一般情况下，存储密度大，存储空间利用率高。
缺点：（1）在做插入和删除操作时，需移动大量元素；
（2）由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；
（3）表的容量难以扩充。
链式结构存储时，相邻数据元素可随意存放，所占空间分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。
优点：插入和删除元素时很方便，使用灵活。
缺点：存储密度小，存储空间利用率低。
优点：一般情况下，存储密度大，存储空间利用率高。
缺点：（1）在做插入和删除操作时，需移动大量元素；
（2）由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；
（3）表的容量难以扩充。
链式结构存储时，相邻数据元素可随意存放，所占空间分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。
优点：插入和删除元素时很方便，使用灵活。
缺点：存储密度小，存储空间利用率低。
答案解析:有
微信扫一扫手机做题