1、stack(栈)的用法:
stack<int>s;
s.push() 进栈
s.pop() 删除栈顶元素
s.top() 访问栈顶元素
s.empty() 当栈为空时返回true
s.size() 栈中元素的个数
2、queue(队列)的用法:
queue<int >q;
q.push(); 进入队列
q.pop() 删除队首元素
q.front() 访问队首元素
q.back() 访问队尾元素
q.empty() 当队列为空时返回true
q.size() 队列中元素的个数
3、priority_queue(优先队列)的用法:
priority_queue<int >q;
q.push(); 进入队列
q.pop(); 删除队首元素
q.top(); 访问队首元素(与一般队列的区别)
q.back(); 访问队尾元素
q.empty(); 当队列为空时返回true
q.size(); 队列中元素的个数
4、vector(动态数组)的用法:
vectot<int >v;
v.push_back(); 进入vector
v.pop_back()
v.size() vector的大小
v.clear() 清除vector
v[i] vector中元素
vector<int >::iterator it; //vector的迭代器
find(v.begin(),v.end(),3); //查找3在vector中位置
sort(v.begin(),v.end()); //排序整个vector
reverse(v.begin(),v,end()); //反转整个vector