Question

数据结构中的顺序表和链表的区别

三个问题：1.顺序表是每个元素的存储地址都必须相连，删除中间元素时必须将后面的元素依此移动来保证地址相连吗？2.那链表就是不用保证地址相连吧？ 指针的地址是不是得相连？3.链栈，顺序栈 和 顺序队列，链式队列 之间的区别是不是和前面说顺序表时是一样的？

Answer 1

第1问，是对的，地址是相连的，所以效率比较低
指针不一定相连，即使相连，也不对这些指针进行移动，只是改变指针的值
第三问不能确定

Answer 2

我觉得顺序表中的线性表和链表是后面学习栈和队列的基础。
线性表是以整体存在的，就像一根竹竿，一节接一节。所以它在存储时也是整体存储，也就是地址相连，一个接一个。
而链表相对来说就比较自由，存储起来就不必相连。因为链表的指针域会指明下一个元素的存储单元，这样就可以一级一级的访问。
后面的栈和队列也大差不差。
拙见，希望对你有帮助