请介绍并比较常见的数据结构及其典型应用场景。

回答思路

1. 能列出并定义常见数据结构如数组、链表、栈、队列、树、图、哈希表
2. 能说明每种数据结构的时间复杂度特点与内存特性
3. 能结合业务场景说明选则依据，如缓存、索引、任务调度等