C++ Qt面试题24:常用数据结构有哪些?

C++Qt 面试题 24：常用数据结构有哪些？

hello 大家好，今天继续刷 C++Qt 面试题第 24 题：

常用的数据结构有：

1.vector：向量，连续存储，可随机访问。

2.deque：双向队列，连续存储，随机访问。

3.list：链表，内存不连续，不支持随机访问。

4.stack：栈，不可随机访问，只允许在开头增加/删除元素。

5.queue：单向队列，尾部增加，开头删除。

6.set：集合，采用红黑树实现，可随机访问，查找、插入、删除时间复杂度为 O(logn)。

7.map：图，采用红黑树实现，可随机访问，查找、插入、删除时间复杂度为 O(logn)。

up 给大家整理了一份 Qt 面试题 pdf 文档和 C++面试题文档，都是由近期大厂面试整理而成。有需要领取面试文档同学可以进企鹅裙领取，裙在视频左上角。