1.vector
定义：
a.size() a.empty() a.clear()
vector<int>::iterator it=a.begin() 迭代器（可类比于指针）
前开后闭
a.begin()a.end()是开始迭代器和最后一个元素的下一个迭代器
a[0]=*a.begin()
a.back()最后一个元素
a.push_back() O(1)加入元素到末尾
a.pop_back()删除最后一个元素
vector是利用一个倍增的思想来开辟数组
2.queue先进先出
queue priority_queue（优先队列：从大到小弹出）(大根堆)
priority_queue<int,vector<int>,greater<int>> b;（小根堆）
定义
重载大于号
小根堆重载大于号，大根堆重载小于号
队列，优先队列，栈没有clear函数
3.双向队列
4.
标签：begin,迭代,stl,back,c++,queue,队列,vector From： https://www.cnblogs.com/aixin52129211/p/17764900.html