请介绍几种常用的数据结构，并说明它们的适用场景。

Question

Accepted Answer

考察点：考察对基础数据结构的理解以及根据场景选择合适数据结构的能力。回答思路：列举至少三种常用数据结构（如数组、链表、栈、队列、哈希表、树、图） 准确描述每种结构的特点和基本操作复杂度 结合实际场景说明选择理由，体现权衡思维

考察说明