(转)STL--queue
C++ Queues
The C++ Queue is a container adapter that gives the programmer a FIFO (first-in, first-out) data structure.
Display all entries for C++ Queues on one page, or view entries individually:
Queue constructor | construct a new queue |
back | returns a reference to last element of a queue |
empty | true if the queue has no elements |
front | returns a reference to the first element of a queue |
pop | removes the first element of a queue |
push | adds an element to the end of the queue |
size | returns the number of items in the queue |
1
#include<iostream>
2
#include<queue>
3
#include<algorithm>
4
using namespace std;
5
int main()
6
{
7
//队列,first_in ,first_out,不提供迭代器,不提供走访功能
8
int i;
9
queue<int>q;
10
for(i=0;i<5;i++)q.push(i);
11
while(q.size()){
12
cout<<q.front();
13
q.pop();
14
}
15
return 0;
16
}
17![](//www.cppblog.com/Images/OutliningIndicators/None.gif)
![](http://www.cppblog.com/Images/OutliningIndicators/None.gif)
2
![](http://www.cppblog.com/Images/OutliningIndicators/None.gif)
3
![](http://www.cppblog.com/Images/OutliningIndicators/None.gif)
4
![](http://www.cppblog.com/Images/OutliningIndicators/None.gif)
5
![](http://www.cppblog.com/Images/OutliningIndicators/None.gif)
6
![](http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
7
![](http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif)
8
![](http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif)
9
![](http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif)
10
![](http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif)
11
![](http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
12
![](http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif)
13
![](http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif)
14
![](http://www.cppblog.com/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
15
![](http://www.cppblog.com/Images/OutliningIndicators/InBlock.gif)
16
![](http://www.cppblog.com/Images/OutliningIndicators/ExpandedBlockEnd.gif)
17
![](http://www.cppblog.com/Images/OutliningIndicators/None.gif)