目录
vector:
queue:
priority_queue:
stack:
vector:
主要用于存图(树)或开动态数组。
vectora;//定义 a a.push_back(x);//把 x 存入 a 中 a.size();//返回 a 的大小 a.clear();//清空 a a[i];//返回 a 中存的第 i+1 个数(vector下标从0开始)
queue:
队列,多用于广搜,先进先出的数据结构。
queueq;//定义 q q.push(x);//把 x 存入 q 中 q.empty();//返回 q 是否为空(空返回1) q.front();//返回 q 的队头 q.pop();// q 的队头出队
priority_queue:
优先队列,默认大根堆,最前面的是最大值(维护最小值可以在添加元素时*-1)。
priority_queueq;//定义 q q.push();//把 x 存入 q 中 q.empty();//返回 q 是否为空(空返回1) q.top();//返回 q 的当前最大值 q.pop();// q 的队头出队
stack:
栈,后进先出的数据结构。
stackt;//定义 t t.push();//把 x 存入 t 中 t.empty();//返回 t 是否为空(空返回1) t.top();//返回 t 的栈顶元素 t.pop();// t 的栈顶元素弹出
map和set最近会写出
to be continued...



