STL一些常用容器的特点

0.vector:link
1.deque：link

**2.stack:**先进后出，遍历不提供迭代器，也不支持随机访问
不能遍历，只能通过从栈顶弹出元素link

stack<int>s1;
while(!s1.empty())
{
	cout<<s1.top()<<" ";
	s1.pop();
}
cout<<endl;

3.queue队列先进先出，不提供迭代器，也不能随机访问link

queue<int>q1;
while(!q1.empty())
{
	cout<<q1.front()<<" ";
	q1.pop();
}
cout<<endl;

4 list双向链表在任何位置插入删除都比较方便，因为在插入和删除的时候不需要移动元素，只需要改变指针的指向，但缺点是比较占内存。list提供了sort排序法，因为list不支持随机访问，不能调用算法中的sort算法。并且在调用find()时，要注意查找的数据类型，如果是对象（要自己提供一个回调，也就是条件）
link