请说明数组、链表、队列三者在底层存储、插入删除和随机访问上的区别。

回答思路

1. 数组连续内存、随机访问O(1)、插入删除O(n)
2. 链表节点链接、随机访问O(n)、插入删除O(1)（已知位置）
3. 队列是先进先出的抽象，可用数组或链表实现，关注队头队尾操作