C++ stl 问题

[liyuan02]

请问stl 中， 有了deque 还需要queue 干什么用 ？ 谢谢！

[pass86]

使用的效率上有区别。

[xuejinn]

mark

[antterminator]

主要是为了便利吧
queue其实只是根据基本容器deque实现出来的
STL中一般定义如下：
namespace std {
template <class T, class Container = deque<T> > class queue;

}

[alwaysLonely]

不光queue,就连stack也是用deque加一个adapter实现出来的。不明白目的的话，说明你还不是很明白各种数据结构存在的意义。

stack和queue就是为了限制你访问的方式，让用户只能在一定的限制下操作数据。

[CQZE]

都说vector很好。在某些时候deque比vector更好，反之亦然。
要看他们在什么情况下用了

[taodm]

看effective stl item1