STL常用数据结构及其底层实现

总结如下：

• vector：底层数据结构为数组 (顺序表)，支持快速随机访问。
• list： 底层数据结构为双向链表，支持快速插入删除(任何位置，调整指针指向)。
• map：底层数据结构为红黑树，有序，不重复。