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

发布网友发布时间：2022-05-10 17:44

共2个回答

热心网友时间：2023-10-19 20:42

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

热心网友时间：2023-10-19 20:42

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

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com