请介绍常见数据结构（如数组、链表、栈、队列、树、哈希表、图）的应用场景，并说明它们各自的底层实现原理。

回答思路

1. 能列举至少五种常见数据结构并说明其典型应用场景
2. 能解释不同数据结构的底层存储方式和操作复杂度
3. 能结合具体实例说明为什么选择某种数据结构
4. 能对比相似数据结构的适用边界