请说明数组和链表的主要区别，并分别举例说明其典型应用场景。

Question

Accepted Answer

考察点：考察对基础数据结构特性及适用场景的理解。回答思路：从存储结构、访问方式、插入删除效率、空间分配等方面对比 能结合时间复杂度说明两者优劣 能举出代表性应用场景并说明选择理由

考察说明