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

Question

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

Answer 1

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