如何使用STL中的 队列？

[xxjoyjn]

有朋友告诉我这样使用队列：

#include<list>
#include<queue>
using namespace std;
typedef list<int, allocator<int> > INTLIST;
typedef queue<int,INTLIST > INTQUEUE;

为什么不能直接这样一句：typedef queue<int> INTQUEUE；？？？？？？？？？
朋友为什么告诉我要是用这样两句：

typedef list<int, allocator<int> > INTLIST;
typedef queue<int,INTLIST > INTQUEUE;？？？？？？？？？？？？？？？

请问，上述两句定义中的第二个参数各是什么含义？
谢谢！！

[jakqigle]

建议看看msdn或者找stl使用指南之类资料。

[Rex_love_Burger]

msdn的下载区有stl中文指南下载,写得相当详细,建议你去下载一个!!

[Non_Recursive]

up

[jieao111]

找本stl教材看看吧

[hityct1]

看看queue的定义吧：
In their implementation in the C++ Standard Template Library, queues take two template parameters:
template < class T, class Container = deque<T> > class queue;

Where the template parameters have the following meanings:
T: Type of the elements.
Container: Type of the underlying container object used to store and access the elements.

那么：
typedef list <int, allocator <int> > INTLIST; //等价于typedef list<int> INTLIST；
typedef queue<int,INTLIST > INTQUEUE;
它的Container是个list；估计这么定义是因为要频繁插入和删除（包括对中间的数据）。

typedef queue<int> INTQUEUE；
它的Container是个deque；只适合对队列的两头进行插入和删除。

[xxjoyjn]

thanks,hityct1!