请分别说明数组和链表在存储结构、访问与插入删除操作上的优缺点，并举例说明各自适合的场景。

回答思路

1. 准确说明数组连续存储、随机访问O(1)、插入删除O(n)的特点
2. 准确说明链表非连续存储、顺序访问O(n)、插入删除O(1)（已知位置）的特点
3. 结合内存占用、缓存局部性讨论优缺点
4. 给出典型适用场景并能给出理由