c++ STL函数大全(七)：queue

queue 也就是队列，保持FIFO的原则.

底层实现是链表，所以不能遍历，没有迭代器。

想遍历只能摧毁queue。。。。。

 

0  准备

#include<queue>

 

1 initialize & assignment

queue<int> q;

 

2. operator

操作就是增删查改嘛。。

2.1 add

//队尾插入
q.push() 

 

2.2 delete

q.pop()   // 队首弹出

 

2.3 query

q.size();  
q.empty();

q.front()  //最早压入的元素  （首）
q.back()   //最晚压入的元素  （尾）

 

2.4 change

 

 

3. 常见用法

3.1 遍历

	for (int i = 0; i < q.size(); i++) {
		int e = q.front();
		q.pop();
		cout << e;
	}