Skip to content

Latest commit

 

History

History
17 lines (9 loc) · 652 Bytes

24、常用数据结构.md

File metadata and controls

17 lines (9 loc) · 652 Bytes

24、常用数据结构

vector:向量,连续存储,可随机访问。

deque:双向队列,连续存储,随机访问。

list:链表,内存不连续,不支持随机访问。

stack:栈,不可随机访问,只允许再开头增加/删除元素。

queue:单向队列,尾部增加,开头删除。

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

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

hash_set:哈希表,随机访问。查找、插入、删除时间复杂读为O(1)。