stl(c++)

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.