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

2024-04-29 08:28:37
推荐回答(2个)
回答1:

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

回答2:

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