STL常用数据结构

vector

//vector
vector<type>vec;//构造 
vec.push_back();//插入 
vec.size();//长度 
vec.clear();//清空 

---

queue  先进先出

//queue
queue<type>q;//构造 
q.push();//入 
q.pop();//出 
q.front();//队首 
q.back();//队尾 
q.empty();//空 
q.size();//元素个数 

---

stack 先进后出

//stack
stack<type>s;//构造 
s.push();//入 
s.pop();//出 
s.tot();//栈顶 
s.empty();//空 
s.size();//元素个数 

---

map

//map
map<type1,type2>m; 

---

priority_queue 

priority_queue<type>q;//大根堆
priority_queue< type,vector<type>,greater<type> >q;