请比较数组和链表在存储结构上的区别，并分别说明各自的优缺点及适用场景。

Question

Accepted Answer

考察点：考察对基础数据结构的理解及工程选型意识。回答思路：准确说明数组连续存储和链表节点分散存储的特点 清楚列出数组随机访问高效、链表插入删除高效的优缺点 能结合缓存局部性、内存开销等给出适用场景 能举例说明实际工程中的选型依据

考察说明