ACM程序设计学习笔记

vector向量容器（#include <vector>）：可代替数组，能在尾部插入数据，可动态调整所占的内存空间

string基本字符系列容器（#include <string>）：字符串类

set集合容器（#include <set>）：红黑数的平衡二叉检索树的数据结构，重复数据无法二次插入。为了快速检索

multiset多重集合容器（#include <set>）：与set一样，但是允许重复元素键值插入

map映照容器（#include <map>）：结构类似python中的字典，键值--映照数据。一对一，红黑树数据结构，插入元素键值不允许重复，只对元素键值进行比较，通过键值检索

multimap多重映照容器

deque双队列容器

list双向链表容器

bitset位集合容器

stack堆栈容器

queue队列容器

priority_queue优先队列容器