头文件
#include < queue >
定义
queue< int > a;
queue< string > s;
常用函数:
1 push() :在队列尾部插入元素
2 pop (): 移除最顶端的数据
3 size (): 输出队列中数据元素的个数
4 empty() : 判断队列是否为空
5 front ():返回队列中第一个元素,但是并不删除
6 back ():返回队列中最后一个元素,并且不删除
简单应用代码:
#include <iostream>
#include <queue>
using namespace std;
int main(){
queue<int> s;
s.push(6);
s.push(3);
s.push(1);
s.push(7);
s.push(5);
s.push(8);
s.push(9);
s.push(2);
s.push(4);
while(s.size()){
cout<<s.front();
s.pop();
s.push(s.front());
s.pop();
}
// int a[101]={0,6,3,1,7,5,8,9,2,4};
// int head=1;
// int tail=10;
// while(head<tail){
// cout<<a[head]<<" ";
// head++;
//
// a[tail]=a[head];
// tail++;
// head++;
//
// }
return 0;
}
结果:
615947283