STL学习(6)：queue

STL学习网址：

C语言中文网：http://c.biancheng.net/stl/

STL中的queue队列容器

队列是一种数据结构，具备队头和队尾。常见的有FIFO（先入先出）队列等。

常用函数

//(1)构造函数 queue(class T, class Container=deque<T>);//创建元素类型为T的空队列，默认容器是 deque stack(class T, class Container=deque<T>);//创建元素类型为T的空堆栈，默认容器是deque //(2)操作函数 //队列和堆栈共有函数： bool empty(); //如果队列(堆栈)为空返回true, 否则返回false int size(); //返回队列（堆栈）中元素数量 void push(const T& t); //把t元素压入队尾（栈顶） void pop(); //当队列（栈）非空情况下，删除队头（栈顶）元素 //队列独有函数： T& front(); //当队列非空情况下，返回队头元素引用 T& back(); //当队列非空情况下，返回队尾元素引用 //堆栈独有函数： T& top(); //当栈非空情况下，返回栈顶元素的应用

 

#include <queue> void main() { queue<int> q; q.push(1); q.push(2); q.push(3); cout << "对头元素" << q.front() <<endl; cout << "队列的大小 " << q.size() <<endl; while (!q.empty()) { int tmp = q.front(); cout << tmp << " "; q.pop(); } }

赋值数据类型：

class Teacher { public： int age; char name[32]; void printT() { cout << "age ：" << age <<endl; } } void main() { Teacher t1,t2,t3; t1.age = 31; t2.age = 32; t3.age = 33; queue<Teacher > q; q.push(t1); q.push(t2); q.push(t3); while (!q.empty()) { Teacher tmp = q.front(); tmp.printT(); q.pop(); } }

容器适配器

能成为queue基本容器类Container的条件是它应当支持size，empty，push_back，pop_front，front，back方法，可对数据的两端分别进行插入、删除操作，而deque、list都具有这些函数，所以它们可成为queue的基本容器类Container；

能成为stack基本容器类Container的条件是它应当支持size，empty，push_back, pop_back，back方法，可对数据的一端进行插入、删除操作，而deque、list、vector都具有这些函数，所以它们可成为stack的基本容器类Container。

注意：vector不能作为queue的基本容器类，因为vector没有pop_front方法。

Queue基本函数操作示例

#include <string> #include <list> #include <deque> #include <queue> using namespace std; template <class T, class Container>//队列遍历模板函数 void PrintQueue(queue<T, Container > obj) { while(!obj.empty()) { cout << obj.front() << "\t"; obj.pop(); } } void main() { string str = "a"; //字符串队列 queue<string, deque<string> > t; for(int i=0; i<4; i++) { t.push(str); str += "a"; } PrintQueue(t); //a aa aaa aaaa cout << endl; queue<float, list<float> > u;//符点队列 for(i=0; i<4; i++) { u.push(i+1); } PrintQueue(u); //1 2 3 4 }