STL之Queue（Q）

STL的Queue（資料結構中的隊列）：

　　特點：FIFO 先進先出；

　　　　　自适應容器（即容器擴充卡）

　  棧擴充卡STL queue

　  STL中實作的Queue：

　　　　用list來實作queue； queue<int, list<int> > 　　　　　q;

　　　　用deque來實作queue； queue<int, deque<int> >　　 q;

　　　　不能用vector來實作queue；

　　STL中Queue實作的方法（6種）：

　　　　q.empty();

　　　　q.size();

　　　　q.front();

　　　　q.back();

　　　　q.pop();

　　　　q.push(item);

　　STL的queue沒有疊代器，它隻能操作隊列頭、隊列尾的元素，而不能操作隊列中間的元素；一般情況下，queue用于系統軟體開發，編譯器開發；